A 31 esztendős védő évek óta alapembere a nápolyi együttesnek, ám az olasz válogatottban ezidáig nem léphetett pályára.
„Nincs értelme szomorkodnom, hogy nem kapok meghívót. Hogy őszinte legyek: amióta a bátyám, Fabio Cannavaro visszavonult, nem is nézem az olasz válogatott meccseit" – nyilatkozta Paolo Cannavaro, aki eddig egyetlen alkalommal, 2007-ben volt az olasz válogatott keretének tagja, ám a Dél-Afrika elleni felkészülési mérkőzésen akkor sem kapott lehetőséget.