World leaders and other dignitaries paid tribute to the sacrifices made by the coalition of Allied troops in Normandy.