Kleffin rooli Länsi-Saksan maajoukkueen maalivahtina jäi rajoitetuksi, koska tuota tonttia hallitsi 1970-luvun alussa suvereenisti Sepp Maier. Kleff edusti maataan kuudesti vuosien 1971 ja 1974 välillä. Hän saavutti varamaalivahtina Euroopan-mestaruuden 1972 ja maailmanmestaruuden 1974.