Russian President Vladimir Putin agreed on Tuesday to a proposal by U.S. President Donald Trump that Russia and Ukraine cease attacking each other's energy infrastructure for 30 days, the Kremlin said following a lengthy phone discussion between the leaders.

The two countries plan to begin negotiations "immediately" in the Middle East on a maritime ceasefire in the Black Sea, according to a readout from the White House.

"The leaders agreed that the movement to peace will begin with an energy and infrastructure ceasefire, as well as technical negotiations on implementation of a maritime ceasefire in the Black Sea, full ceasefire and permanent peace," the readout said.

Trump had been pressuring Putin to agree to a U.S.-backed 30-day ceasefire that Ukraine has already accepted as part of a move toward a permanent peace deal to end Europe's biggest conflict since the Second World War. The war has killed or wounded hundreds of thousands of people, displaced millions and reduced entire towns to rubble.

Putin, whose forces invaded Ukraine in February 2022, said last week he supported in principle Washington's proposal for a truce, but that his forces would fight on until several crucial conditions were worked out.

WATCH | Former U.S. ambassador to Ukraine talks about Trump and Putin call:

CBC's Aarti Pole speaks to former U.S. Ambassador to Ukraine William Taylor on Trump and Putin call

Get the latest on CBCNews.ca, the CBC News App, and CBC News Network for breaking news and analysis.