Ugandan President Yoweri Museveni and Ukraine President Volodymyr Zelensky have held talks for the first time, according to a statement by the Ukrainian presidency.
A tweet by the Ukrainian president said he outlined the Ukrainian peace initiatives at the UN.
He said they also discussed the potential for the development of bilateral relations.
Mr Zelensky said that he expected close co-operation especially in strengthening food security.
It came as the 193-member UN General Assembly met to debate a Ukraine-backed motion calling for a vote on a resolution for achieving peace in Ukraine.
The assembly has voted on three resolutions opposing the Russian invasion in the past year, receiving between 140 and 143 votes in favour.
The latest vote comes just ahead of the anniversary of Russia’s invasion of Ukraine.