"The only way for this problem to be solved forever, and to be solved in a just way, is to hold an international conference with all five permanent members of the UN Security Council," Russian Foreign Minister Sergei Lavrov told Russian senators.

He said the conference should include representatives of countries from the Arab League, the Organisation of Islamic Cooperation and the Gulf Cooperation Council.

"The UN should play a leading role in convening such an event," he said, adding: "I trust that the UN Secretary-General is quite capable of such an initiative."

Russia is one of five permanent UN Security Council members, along with China, France, the UK and the US.

Lavrov said that the "continuing injustice against the Palestinian people, to whom the creation of a Palestinian state was promised... fuels very serious terrorist and extremist sentiments."

Moscow has repeatedly called for the creation of a Palestinian state and has working relations with both Hamas and Israel.

Hamas has in recent weeks released three Russian citizens that it held captive in a deal outside of agreements with Israel.

Russia has been increasingly critical of Israel during its military war on Gaza, with President Vladimir Putin denouncing the "catastrophic" humanitarian situation.

On Sunday, Israeli Prime Minister Benjamin Netanyahu voiced Israel's "dissatisfaction" with President Putin over Russia's vote in favour of a UN Security Council resolution calling for a Gaza ceasefire.