Wosz pelasi Saksan demokraattisen tasavallan maajoukkueessa seitsemän A-maaottelua vuosina 1989–1990 ja Saksan maajoukkueessa 17 A-maaottelua vuosina 1997–2000. Hän edusti Saksaa EM-kilpailuissa 2000.