TOKYO - The leaders of Japan and Germany agreed Tuesday that Russia's recent actions undermine the sovereignty and territorial integrity of Ukraine and are "totally unacceptable" amid fears of a Russian invasion.