Det är första gången de två ledarna talas vid sedan en skrotad ubåtsaffär ledde till en diplomatisk kris förra månaden.
Macron upprepade att det australiska beslutet att hoppa av ubåtsaffären har skadat ländernas relation, enligt presidentpalatset.
"Det är nu upp till Australiens regering att föreslå konkreta åtgärder som kan bevisa australiska myndigheters vilja att omdefiniera grunderna för vårt förhållande och att agera tillsammans i Indo-Stillahavsområdet", lyder ett uttalande.
Macron kräver också kompensation till de inblandade franska företagen och deras underleverantörer, inklusive australiska sådana.
Australien beställde under 2016 franska ubåtar till ett värde av över 30 miljarder euro. I förra månaden inledde landet i stället en försvarspakt med Storbritannien och USA och skrev ett avtal om att köpa amerikanska atomubåtar.