Jeremies bestritt sein erstes Länderspiel am 7. Oktober 1995 in Solingen mit der U-21-Nationalmannschaft im Qualifikationsspiel zur U-21-Europameisterschaft 1996, das man 3:1 über die Auswahl Moldawiens gewann. In seinem zweiten Einsatz gelang ihm auch sein erstes Tor; das Spiel am 10. Oktober 1995 in Cardiff gewann er mit der Auswahlmannschaft mit 5:1 Toren gegen die walisische Auswahl. Beim 7:0-Erfolg über die Auswahl Bulgariens am 14. November 1995 in Frankfurt (Oder) blieb er ohne Torerfolg.