Israel has asked Cyprus to examine the possibility of establishing a shipping point on the island for sending goods to the Gaza Strip, a Cypriot government spokesman said on Tuesday.
Goods shipped by sea usually come to an Israeli port and are transferred to Gaza over land. Israel enforces a maritime blockade on Gaza.
The United Nations has called for a freer flow of goods into Gaza, where most Palestinians live in poverty.
The idea of setting up a facility in Cyprus has been floated for years, and Israel recently made a request to explore the issue, according to Cypriot government spokesman Prodromos Prodromou.
"It is an old issue which is now being re-discussed," Prodromou told Reuters.
"There will be contacts between the government and all interested parties in the region and, possibly, a decision will be taken. At the moment no decision has been taken. The request is being examined, it hasn't been rejected," he said.
Prodromou did not say when the request was made, but Israeli Defense Minister Avigdor Lieberman visited Nicosia last week.
An Israeli news report late on Monday said Lieberman had reached an understanding with Cypriot President Nicos Anastasiades to pursue the port plan.
Lieberman's office, in response to the report, said that Israel is working internationally in a number of ways to try to "change the reality in Gaza", but that any move to improve the humanitarian situation depends on the return of Israelis who are missing or being held prisoner in Gaza.
"Beyond that we cannot relate to the details," it said in a statement.
Israel has demanded the return of two Israeli civilians who it says crossed into Gaza and are being held by Hamas, as well as the bodies of two soldiers who were killed in a 2014 war. Hamas says it is holding them but does not give any details.
Hamas officials declined to comment on the port plan.
At least one Israeli cabinet minister, Yuval Steinitz, has been promoting the Cyprus port idea as a way to create a conduit into Gaza that does not go through Israel. Another Israeli cabinet minister has raised the idea of building an artificial island off the Gaza coast, a much larger project.
"I think that we can combine our security on one hand and open Gaza to the outer world on the other hand," Steinitz said of the port idea in an interview in Washington.
A port would be a faster solution than an artificial island. Opening a port in Cyprus could take only a few months after getting international approval and could be shut down quickly if somebody abuses it, Steinitz said. Building an artificial island could take 10 years, he said.
Security checks at the piers, however, would have to be handled by Israel together with an international group such as the United Nations, Steinitz said earlier this month.
*This story has been edited by Ahram Online.