An article in the Hebrew daily Haaretz on Friday said that Israeli authorities had “not yet decided on a date” when they would open the country’s borders to Palestinian migrants.
The newspaper cited a senior Interior Ministry official as saying the department was working on the details of the plan.
“We don’t want to be a nation of one person,” he said.
“But we also don’t think that it is possible to open borders that will allow millions of Palestinians to enter the country without having to go through Israel proper.”
Israel has a population of some 7.5 million, which makes it the third-largest in the world behind China and the United States.
The country is currently holding its annual March 4 national holiday, known as Rosh Hashanah, when it allows Palestinians to travel freely.
Palestinians who live in the West Bank are entitled to return to Israel.
The UN has said that Israel should allow Palestinians in to the country to move freely, but not all Palestinians who are in need of a visa to leave the West Banks.
Israel’s Ministry of Foreign Affairs has said it is “confident that the plan will be implemented as soon as possible.”
It added that it was also working on “all possible measures” to make it possible for Palestinians to leave and return to the West, but it was not ready to say when that would happen.
The government has also said it will allow Palestinians who want to go to the occupied West Bank to go there.
However, some in Israel, particularly in the settlements, are worried about the long-term impact on the Jewish state if the borders are open.