Andrea w reprezentacji Włoch przechodził każdy szczebel. W roku 1994 zadebiutował w U-15, a przez następne dwanaście miesięcy „awansował” już do kadry U-18. Gdy miał dokładnie 19 lat został wstawiony do mistrzowskiej drużyny U-21, która w roku 2000 święciła triumfy. Dwa lata później (9 lipca 2002) zadebiutował w pierwszej reprezentacji, w spotkaniu przeciwko Azerbejdżanowi. Był członkiem ekipy Włoch, która zdobyła Mistrzostwo Świata 2006 oraz wicemistrzostwo Europy 2012. 16 czerwca 2013 podczas Pucharu Konfederacji w Brazylii przeciwko Meksykowi rozegrał 100. mecz w karierze reprezentacyjnej.