WORLD leaders whose countries faced off on the battlefields of World War II paid tribute yesterday to the fallen soldiers and millions of civilian dead.