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