Deutschland über alles

Actually, the phrase has nothing to do with the Nazis at all. It is the first line of the first stanza of the German National Anthem. Because of the nationalist connotations, only the third stanza is sung nowadays.

But it should be noted that even the über alles stanza was not originally meant to imply that Germany was superior to other nations. In fact, at the time those lyrics were written, there was no German nation at all. It was meant as a rallying cry for those who wanted one united nation instead of dozens of tiny dukedoms whose rulers were often extremely corrupt and selfish.

The full text of the Deutschlandlied
(accompanied by my unofficial Translation)

Deutschland, Deutschland über alles
Über alles in der Welt
Wenn es je zu Schutz und Trutze
Brüderlich zusammenhält
Von der Maas bis an die Memel
Von der Etsch bis an den Belt
Deutschland, Deutschland über alles
Über alles in der Welt

Germany, Germany above all
Above all things in the world
If it ever holds together
for self-protection
From the Maas up to the Memel
From the Etsch up to the Belt
Germany, Germany above all
Above all things in the world

Deutsche Frauen, deutsche Treue
Deutscher Wein und deutscher Sang
Sollen in der Welt behalten
Ihren schönen , alten Klang
Uns zu edler Tat begeistern
Unser ganzes Leben lang
Deutsche Frauen, deutsche Treue
Deutscher Wein und deutscher Sang

German women, German loyalty
German wine and German song
That the world might always hear
Their beautiful, old sound
To inspire us to heroism
For all our lives
German women, German loyalty
German wine and German song

(This is the stanza that is still sung)
Einigkeit und Recht und Freiheit
Für das deutsche Vaterland!
Danach laßt uns alle streben
Brüderlich mit Herz und Hand!
Einigkeit und Recht und Freiheit
Sind des Glückes Unterpfand -
Blüh im Glanze dieses Glückes,
Blühe, deutsches Vaterland

Unity, Justice, and Freedom
For the German Fatherland
Let us all strive to attain them
In brotherhood, with heart and hand
Unity, Justice, and Freedom
Are the foundation of happiness
Bloom in the shine of this happiness
Bloom, o German Fatherland!