Senegal är för närvarande även ordförandeland i Afrikanska unionen (AU) och Sall säger att han fått mandat av unionen att tacka ja till den inbjudan Moskva skickat.
– Så fort allt är klart åker jag till Moskva och sedan även till Kiev. Alla de AU-ledare som vill besöka (Ukrainas president Volodymyr) Zelenskyj gör det tillsammans då, säger Sall på en presskonferens.
– Zelenskyj har uttryckt behovet av att kommunicera med afrikanska statsledare.
Macky Sall skulle ha besökt Putin förra veckan, men "schemaproblem" flyttade fram in den resan. Inget exakt datum har presenterats för Moskvabesöket, som ska ske under de kommande veckorna.
I mars rapporterades att Sall talat i telefon med Putin, och att han då försökt mana till "långvarigt eldupphör".
Rysslands invasion av Ukraina har inte mötts av samma motstånd i Afrika som av västvärlden.
När FN i mars röstade om en resolution som fördömde Rysslands krig mot Ukraina var Senegal ett av de 26 afrikanska stater som inte röstade för den. Landet lade ner sin röst.