Sélectionné avant même ses 20 ans en équipe d'Allemagne, Wörns connaîtra surtout des déceptions sous les couleurs de la "Mannschaft". Retenu à l'Euro 1992, il ne dispute aucun match du tournoi. Quatre ans plus tard, c'est une blessure qui l'empêche d'être retenu dans la sélection qui remportera l'Euro 1996. Le premier tournoi international que Wörns dispute comme titulaire est la Coupe du monde 1998. Hélas pour lui, il s'illustre de bien mauvaise manière en récoltant un carton rouge en quart de finale contre la Croatie. En son absence, son équipe réduite à dix encaisse trois buts et est éliminée.