1980 és 1982 között 21 alkalommal szerepelt a nyugatnémet válogatottban és hat gólt szerzett. Tagja volt 1980-as Európa-bajnok csapatnak. Az olaszországi tornára az utolsó pillanatban nevezték a lábát törő Klaus Fischer helyett. Hrubesch a döntőben ötödször szerepelt csak a nyugatnémet válogatottban és a 89. percben az ő második gólja döntötte el a találkozót és kupa sorsát. 1982-ben a spanyolországi világbajnokságon ezüstérmet szerzett a válogatottal.