Starmer ontmoette Macron in het Elysee-paleis voor een ontmoeting dagen nadat hij naar Canada en Den Haag was gereisd om zijn internationale profiel en ervaring op het gebied van buitenlands beleid op te bouwen.
"We hadden een zeer politieke discussie over een heleboel onderwerpen die te maken hebben met de wereldpolitiek," vertelde Starmer aan verslaggevers na de ontmoeting.
"Als we het voorrecht hebben om aan de macht te komen, ben ik van plan om op die relatie voort te bouwen en die nog sterker te maken dan ze nu al is."
Macrons kantoor zei dat ze hebben gesproken over het versterken van de samenwerking tussen de twee landen, de economie, energiezekerheid en de oorlog in Oekraïne.
In het weekend zei Starmer dat hij zou streven naar een "veel betere" handelsovereenkomst met de Europese Unie als hij de volgende verkiezingen zou winnen.
Uit opiniepeilingen blijkt dat Starmer's Labourpartij op koers ligt om de regerende Conservatieven van premier Rishi Sunak te verslaan, die sinds 2010 aan de macht zijn en te maken hebben met een crisis in de kosten van levensonderhoud, een aanhoudend hoge inflatie en een stagnerende economie.
Starmer, die campagne voerde om in de EU te blijven en ooit aandrong op een tweede Brexit-referendum, vertelde de Financial Times dat de huidige handel met het blok "veel te mager" is en dat hij een nauwere handelsrelatie wil.
Analisten hebben gezegd dat Starmer het moeilijk zal vinden om tot een succesvolle heronderhandeling met de EU te komen, tenzij hij bereid is om de handelsrelatie van Groot-Brittannië met de EU aanzienlijk te veranderen, zoals toetreding tot de douane-unie of de interne markt van het blok.
UK in a Changing Europe, een denktank, zei dat er weinig stimulans is voor de EU om opnieuw te onderhandelen over de huidige afspraken, omdat er een "Brexit-moeheid" heerst onder de leden en ze andere prioriteiten hebben, zoals de oorlog in Oekraïne en de spanningen met China.
Sinds Starmer twee jaar geleden tot Labour-leider werd verkozen, heeft hij een terugkeer naar de douane-unie, de interne markt of een tweede referendum over het EU-lidmaatschap uitgesloten, omdat dat volgens hem "oude wonden" zou openrijten.
