De twee leiders kwamen ook overeen elkaar volgend jaar persoonlijk te ontmoeten, zei de Elysee van Frankrijk.
Macron feliciteerde Sunak met zijn benoeming als premier, zei de Elysee.
De Franse president beschouwde de oorlog in Oekraïne en de strijd tegen klimaatverandering als gemeenschappelijke uitdagingen en was bereid om de banden tussen de twee landen te verdiepen, aldus de Elysee.
De betrekkingen tussen Frankrijk en Groot-Brittannië kwamen de afgelopen jaren onder druk te staan en de landen wisselden vaak de schuld uit voor een reeks problemen, waaronder visserijgeschillen na de Brexit en het niet oplossen van het probleem van de clandestiene migratie over het Kanaal.
"De premier benadrukte het belang voor beide naties om de Kanaalroute volledig onleefbaar te maken voor mensensmokkelaars", zei een woordvoerder van Downing Street na het gesprek.
Het migratiebeleid werd niet genoemd in de voordracht van Macrons kantoor.
De twee leiders bespraken ook de Europese energiecrisis, zeiden beide kantoren.
