У складі збірної був учасником чемпіонату світу 1966 року, де німци здобули «срібло», лише у додатковий час фінальної гри поступившись господарям турніру, англійцям. На мундіалі Кремер виходив на поле лише одного разу, у заключній грі групового етапу проти іспанців.