Für die U21-Nationalmannschaft spielte Schwarz insgesamt zweimal, beide Einsätze erfolgten bei der EM 1998: Am 26. Mai in Bukarest entschied er das Spiel der Platzierungsrunde gegen Gastgeber Rumänien mit seinem Golden Goal in der 101. Minute. Drei Tage später stand er beim 2:1-Sieg (ebenfalls in Bukarest) gegen Schweden im Spiel um Platz 5 in der Elf.