Telefonsamtalet på måndagen följde på samtal som Macron nyligen haft med sina ryska och ukrainska motsvarigheter och kommer som en del av ansträngningarna att minska spänningarna, enligt det franska presidentkansliet.
"Ledarna uttryckte sina åsikter om Ukrainasituationen samt frågor som rör att ge Ryssland långsiktiga och juridiskt bindande säkerhetsgarantier", uppger Kreml i ett uttalande.
Frankrike tillägger att Putin och Macron under samtalet välkomnade "positiva framsteg" efter samtal mellan representanter för Ryssland, Frankrike, Tyskland och Ukraina och att de gav stöd till att fortsätta dialogen för att implementera det så kallade Minskavtalet från 2015. Då enades Ryssland och Ukraina bland annat om eldupphör, ett tillbakadragande av tunga vapen från delar av frontlinjen och att lokala val skulle hållas i separatistområdena i Donbas.
Västvärldens oro för en förestående rysk invasion i Ukraina har vuxit under de senaste dagarna, trots dementier från Moskva och vädjanden från Ukrainas president Volodymyr Zelenskyj att undvika att ge upphov till "panik" över den massiva ryska truppansamlingen vid gränsen.