22 червня 1971 року дебютував в офіційних матчах у складі національної збірної ФРН в товариській грі проти Норвегії (7:1). Тим не менш пік кар'єри Клеффа припав на золоті роки легендарного Зеппа Маєра, через що Вольфганг провів у формі головної команди країни лише 6 матчів і на «золотих» для ФРН чемпіонаті Європи 1972 року у Бельгії та чемпіонаті світу 1974 року у ФРН Клефф був лише дублером і на поле не виходив.