British opposition chief Keir Starmer on Tuesday held talks with French President Emmanuel Macron in Paris, seeking to enhance his standing as a potential international leader with the Labour Party increasingly confident it can take over from Britain's ruling Conservatives.