Resultatet blev att de tre ledarna kommer att ge sina respektive utrikesministrar i uppdrag att intensifiera ansträngningarna för att slut på konflikten, uppger Kreml.
De tre länderna ingår, tillsammans med Ukraina, i den så kallade Normandie-gruppen som bildades 2014 för att nå en lösning på konflikten.
Det framgår dock inte av måndagens uttalande från Ryssland om även Ukraina ska delta i det nu aktuella arbetet.
Under telefonsamtalet uppges Putin ha sagt att Ukraina beter sig omedgörligt och "vägrar leva upp till tidigare åtaganden" i processen.
Konflikten i Ukraina bröt ut 2014, då Ryssland annekterade Krimhalvön och ryskstödda separatister i Donbas utropade två utbrytarrepubliker som i dag har mycket nära band till Ryssland. Över 13 000 människor har dödats i konflikten, däribland tusentals civila.