It was written by Haydn, and the “Deutschland Uber Alles” part was one verse. It was removed after WWII.
It’s the same with the current Russian National Anthem, which musically is the same as the Soviet Anthem, but with different lyrics.
Maybe they could use “The Watch on the Rhine” but as I vaguely remember it lyrics it largely anti-French.
Russian anthem music is by Alexander Alexandrov. Lyrics by Sergei Mikhailov.
Same man wrote the lyrics for the Soviet anthem. ;-)