W latach 1990–1993 w reprezentacji Niemiec U-21 Wörns zagrał 16 razy i zdobył 1 bramkę. W seniorskiej kadrze Niemiec zadebiutował 22 kwietnia 1992 roku w zremisowanym 1:1 towarzyskim meczu z Czechosłowacją. W tym samym roku został powołany do kadry na Mistrzostwa Europy. Nie wystąpił na nich ani razu, a Niemcy zajęli w turnieju 2. miejsce.