Barone debuterte for 18. februar 2004, da laget spilte uavgjort 2-2 mot . Han var med i Italias tropp under VM 2006, og kom to ganger inn som innbytter på veien mot VM-troféet.