Cannavaro har over 100 landskamper for Italia og ble verdensmester med laget i 2006. Han spilte for landslaget under VM 1998, VM 2002, VM 2006, VM 2010 og under EM 2000 og 2004.