Hrubesch wurde auch in die Nationalmannschaft berufen, war dort allerdings nicht unumstritten. Er debütierte am 2. April 1980 in München beim 1:0-Sieg gegen Österreich. 1980 wurde er in Italien Europameister. Für das Turnier war er lediglich nachnominiert worden, weil Klaus Fischer sich zuvor verletzt hatte. Beim 2:1-Sieg im Endspiel gegen Belgien erzielte er die beiden Tore für die deutsche Mannschaft. Es waren seine ersten Tore in der Nationalmannschaft.