Pela boa fase no Bochum, foi então chamado pela primeira vez para defender a Seleção Alemã pós-reunificação. Na estréia, contra Israel, em Tel Aviv, marcou o gol da vitória por 1 x 0. Apesar do (re)início promissor na Seleção, este acabaria sendo seu único gol em 17 partidas e o único torneio ao qual iria seria a Eurocopa 2000, onde a equipe, envelhecida, caiu na primeira fase e Wosz não jogou.