Im Jahre 1972 wurde er mit der deutschen Fußballnationalmannschaft in Belgien Fußball-Europameister. Insgesamt bestritt Kremers zwischen 1972 und 1974 15 Länderspiele und erzielte dabei drei Treffer. Zusammen spielten die Zwillingsbrüder dreimal für die Nationalelf: 1973 in Hannover gegen Österreich (4:0) und in Gelsenkirchen gegen Frankreich (2:1) sowie 1974 gegen Ungarn beim 5:0-Sieg in Dortmund.