Jeremies nåede at spille 55 kampe og score ét mål for Tysklands landshold, som han debuterede for den 15. november 1997 i en kamp mod Sydafrika. Han var en del af den tyske trup til både VM i 1998, EM i 2000, VM i 2002 samt EM i fodbold 2004.