Oppfordringen kommer fra lederne i Senegal, Sør-Afrika, Egypt, Zambia, Uganda og Kongo-Brazzaville.
En sørafrikansk fredsdelegasjon planlegger å besøke både Kyiv og Moskva i begynnelsen av juni.
– Først er det å få slutt på kampene, deretter er det et rammeverk for varig fred, sier en talsmann for Sør-Afrikas presidentkontor, Vincent Magwenya, mandag.
I spissen for initiativet står Senegals president Macky Sall, som i fjor hadde formannskapet i Den afrikanske union (AU).