Sein Debüt in der Italienischen Nationalmannschaft gab Lombardi gegen Israel bei der Europameisterschaft 1959 in Istanbul. Eine zweite EM-Teilnahme folgte 1965. Er nahm an drei Olympischen Spielen (1960, 1964 und 1968) und zwei Weltmeisterschaften (1963 und 1967) teil. Bei den Mittelmeerspielen 1963 gewann er die Goldmedaille mit der italienischen Mannschaft. Insgesamt absolvierte er 113 Länderspiele und erzielte 1.408 Punkte.