Lombardi kuului vuosikymmenen ajan Italian miesten maajoukkueen vakiopelaajiin. Hän kuului Italian kokoonpanoon muun muassa kesäolympialaisissa Roomassa 1960 (Italia neljäs), Tokiossa 1964 (viides) ja Méxicossa 1968 (kahdeksas), vuosien 1963 ja 1967 MM-kilpailuissa sekä vuosien 1959 ja 1965 EM-kilpailuissa. Välimeren kisoista Lombardin edustama Italia voitti kultaa vuonna 1963.