Lombardelli speelde tot dusverre 25 wedstrijden voor de Luxemburgse nationale ploeg. Hij maakte zijn debuut op 3 juni2006 in een oefenwedstrijd tegen Portugal, toen hij in de 90ste minuut inviel voor middenvelder René Peters. Ook doelman Jonathan Joubert (F91) maakte in die wedstrijd voor het eerst zijn opwachting in de nationale A-ploeg.