Er gehörte 1972 dem DFB-Kader für die Europameisterschaft vom 14. bis 18. Juni in Belgien an. Die Mannschaft um Franz Beckenbauer, Günter Netzer und Gerd Müller gewann nach spielerisch eindrucksvollen Auftritten den Titel. Sepp Maier, Kleffs großer Rivale vom FC Bayern, hütete wie schon bei der Weltmeisterschaft 1970 in Mexiko das Tor der deutschen Mannschaft.