The visits to Oman, Angola, Egypt and South Africa come after Ukrainian leader Volodymyr Zelensky unveiled his "Victory Plan" and called for immediate NATO membership.

Sybiga's visits beginning Wednesday and ending Monday would "promote the Peace Formula, develop political dialogue, consolidate humanitarian and energy support for Ukraine, and develop trade and economic cooperation," the foreign ministry said.

In June, almost 80 countries endorsed a 10-point "peace formula" proposed by Zelensky that said Ukrainian territorial integrity must be respected and called for Russian troops to leave Ukraine.

Kyiv has been urging more countries to endorse the agenda.

Since Russia invaded Ukraine in February 2022, Kyiv has been stepping up diplomatic ties with Moscow's traditional allies in Africa and Asia.

Sybiga's departure coincides with the visit of around 20 world leaders -- including Chinese President Xi Jinping, Indian Prime Minister Narendra Modi and Turkish President Recep Tayyip Erdogan -- to Russia for a three-day gathering of the BRICS group in the central city of Kazan.