In de periode dat Hrubesch bij Hamburg speelde werd hij voor de eerste keer opgeroepen voor het Duits voetbalelftal als vervanger van Klaus Fischer die zijn been gebroken had. Met de ploeg deed Hrubesch mee aan het Europees kampioenschap voetbal 1980 in Italië en werd Europees kampioen na 2-1 winst in de finalewedstrijd tegen België. Hrubesch scoorde beide Duitse doelpunten. In 1982 speelde Hrubesch mee in het wereldkampioenschap voetbal maar verloor de finale tegen Italië met 3-1. Dit was de laatste wedstrijd van Hrubesch voor het nationale voetbalelftal; hij speelde in totaal 21 wedstrijden waarin hij zesmaal scoorde.