Op 13 maart 1965 debuteerde Höttges voor West-Duitsland in een vriendschappelijke wedstrijd tegen Italië (1-1) in het Volksparkstadion. Höttges nam deel aan drie WK's met het nationale team; 1966 (vicewereldkampioen), 1970 (derde plaats) en 1974 (wereldkampioen). Tevens won hij in 1972 met West-Duitsland het EK.