W reprezentacji RFN Kremers zadebiutował 26 maja 1972 w wygranym 4:1 w towarzyskim meczu ze Związkiem Radzieckim. W tym samym roku został powołany przez selekcjonera Helmuta Schöna na Euro 72. Tam wystąpił we dwóch spotkaniach: wygranym 2:1 półfinale z Belgią oraz 3:0 finale ze Związkiem Radzieckim. W kadrze narodowej grał do 1974 roku, ale nie powołano go na mistrzostwa świata 1974. Ogółem rozegrał w niej 15 meczów i zdobył 3 gole.