Länsi-Saksan jalkapallomaajoukkueessa Kremers pelasi vuosien 1972-1974 aikana 15 ottelua, onnistuen maalinteossa kolme kertaa. Hän oli mukana myös maansa edustusjoukkueessa vuoden 1972 EM-kilpailuissa.