W 2004 roku Wörns znalazł się w kadrze na Mistrzostwa Europy. Wystąpił na nich w meczach z Holandią (1:1), Łotwą (0:0) i Czechami (1:2). Z tamtego Euro Niemcy odpadli po fazie grupowej.