Für die deutsche Nationalelf debütierte Wörns unter Bundestrainer Berti Vogts am 22. April 1992 in einem Freundschaftsspiel in Prag gegen die Tschechoslowakei (1:1). Wörns kam insgesamt 66 Mal zum Einsatz, allerdings ohne ein Tor zu erzielen. Er nahm an der EM 1992 in Schweden, der WM 1998 in Frankreich und der EM 2004 in Portugal teil. Bei der EM 1992 drang die Nationalelf bis ins Finale vor. Wörns kam bei diesem Turnier zu keinem Einsatz. Zum letzten Mal spielte Wörns am 3. September 2005 für die Auswahl unter Jürgen Klinsmann, als er bei der 0:2-Niederlage gegen die Slowakei in Bratislava zu Beginn der zweiten Halbzeit ausgewechselt wurde.