Saksan maajoukkueessa Wörns pelasi 66 ottelua vuosina 1992–2005. Hän kuului hopeaa voittaneeseen joukkueeseen EM-kilpailuissa 1992. Hän oli mukana myös MM-kilpailuissa 1998 ja EM-kisoissa 2004.