Für die italienische Nationalmannschaft spielte Alberto Orlando zwischen 1962 und 1965 fünfmal. Seine vier Länderspieltore schoss er alle in einem einzigen Spiel: Am 2. Dezember 1962 im Stadio Comunale in Bologna beim 6:0-Sieg gegen die Türken anlässlich der Qualifikation zur Fußball-Europameisterschaft 1964 unter Edmondo Fabbri.