Daarnaast kwam Legrottaglie sinds 2002 zestien keer uit voor Squadra Azzurra - het Italiaanse nationale voetbalelftal - waarin hij één keer scoorde. In 2008 speelde hij tot nu toe zijn laatste interland tegen Oostenrijk in Nice.
Legrottaglie is een uitgesproken evangelist. Zijn favoriete boek is dan ook de Bijbel. Hij zegt dat hij dankzij dit boek de zin van het leven heeft herontdekt en zijn successen in het voetbal heeft behaald. Homoseksualiteit is volgens hem een zonde en hij raadt iedereen aan de Bijbel te lezen.[1]