MILANO- Calciomercato Milan: Legrottaglie è ufficiale dalla Juventus.
Veste la prima maglia azzurra nel 1994 nella rappresentativa Under-18.
Grazie alle ottime prestazioni nel Chievo Verona viene convocato in Nazionale dal c.t. Trapattoni, esordendo con gli Azzurri a 26 anni, il 20 novembre 2002 nella gara amichevole Italia-Turchia (1-1), giocata a Pescara. Alla sua terza presenza, il 30 aprile 2003, riesce a realizzare una rete nella partita amichevole giocata contro la Svizzera.
Il 17 agosto 2008 viene richiamato in Nazionale, dopo quattro anni di assenza, dal c.t. Marcello Lippi, che lo convoca in sostituzione del suo compagno di squadra Chiellini vittima di un infortunio. Scende quindi in campo il 20 agosto, entrando nel secondo tempo dell’amichevole Italia-Austria (2-2) giocata a Nizza.
Dopo essere rientrato nel gruppo, viene inserito nella lista dei 23 convocati per la Confederations Cup 2009 in Sudafrica dove l’Italia viene eliminata nel primo turno.