Am 26. Februar 1997 absolvierte Wosz, der bereits im September 1992 von Bundestrainer Berti Vogts zu einem Sichtungslehrgang der gesamtdeutschen Nationalmannschaft in der Sportschule Wedau eingeladen worden war, sein Debüt in der deutschen A-Auswahl. Im Freundschaftsspiel in Tel Aviv wurde Israel durch ein Tor von Wosz kurz vor Spielende mit 1:0 besiegt. Im Jahr 2000 schaffte er den Sprung in den Kader von Vogts’ Nachfolger Erich Ribbeck für die EM 2000 in Belgien und den Niederlanden. Ribbeck setzte ihn bei dieser für die deutsche Elf enttäuschenden EM jedoch nicht ein. Das Länderspiel am 15. November 2000 in Kopenhagen gegen Dänemark (1:2-Niederlage) war für Wosz nach 17 Spielen und einem Treffer sein letztes in der deutschen Fußballnationalelf.