Under EM 2000 startet han for Italia i semifinalen mot , men allerede etter en halv times spill ble han utvist. Zambrotta har også spilt for landslaget i VM 2002, EM 2004, VM 2006 og EM 2008.