Trump later royally ramped up his hyperbole when he claimed in direction of the pinnacle of the interview that "there are individuals that enlighten they possess by no means viewed the queen possess the next time, a more attractive time" than when she used to be with him.
The cemetery contains grave markers for more than 9,300 American servicemen.
They reaffirmed their commitment to "shared values" and vowed to work together to defend freedoms "whenever they are threatened".
"These men moved through the fires of hell", he said.
At a time of increasing global discord, the leaders will seek to show that transatlantic harmony remains intact as they meet for a second day to salute the heroism of the soldiers who surged onto the Normandy sands on June 6, 1944.
People applauded as one of the veterans, 94-year-old Private Russell Pickett, rose shakily to his feet.More news: Russian journalist on drugs charge in hospital as supporters decry case
More news: MS Dhoni told to remove army logo from wicketkeeping gloves
More news: Ford confirms closure of United Kingdom engine factory as part of restructuring
"It's a lot of courage, and a lot of heartbreak, but an incredible victory", Trump said.
"Heading over to Normandy to celebrate some of the bravest that ever lived".
The president paid particular attention to the few surviving veterans from that day who were likely to be attending their final remembrance of arguably the world's most famous battle.
"It's nearly impossible to grasp the raw courage it must have taken that day to leap from landing craft and into the surf despite the fury of battle", May told a small gathering that included Macron and veterans, their uniforms laden with medals.
"If one day can be said to have determined the fate of generations to come, in France, in Britain, in Europe and the world, that day was the 6th of June, 1944", May said to gathered veterans and spectators. "It's what the U.S. did in creating in North Atlantic Treaty Organisation, what did the leaders of this continent did in creating the European Union".
But even as Britain now tries to sever its ties with the bloc after four decades of membership, Macron told May some links between France and Britain were indestructible.
Image copyright PA Image caption A lone piper started the day's commemoration events by playing on the Mulberry harbour, at Arromanches, in Normandy, marking the exact moment the first British soldier landed on Gold Beach 75 years ago. The Mulberry harbour was built to supply allied troops as they pushed the Germans back.
In a pointed message targeting Mr Trump's "America First" slogan, Mr Macron added: "America is never as big as when it is fighting for the freedom of others".