En su primera época en el VfL Bochum Wosz jugó su primer partido para la selección de Alemania. El 26 de febrero de 1997 debutó contra en Tel Aviv y marcó el único gol brevemente antes del final del partido. En 2000 Wosz formaba parte de la selección alemana para la Eurocopa de los Países Bajos y Bélgica pero no jugó ningún partido. Su último partido con el equipo nacional fue el 15 de noviembre de 2000 en Copenhague contra . (1:2 derrota) En total Wosz jugó 17 partidos y marcó un gol para el .