Candela on pelannut Ranskan maajoukkueessa 40 ottelua ja tehnyt niissä viisi maalia. Hän oli mukana vuoden 1998 MM-kotikisoissa, joissa Ranska voitti kultaa; hän pääsi pelaamaan vain yhdessä ottelussa. Candelan meriittilistalla on maailmanmestaruuden lisäksi Euroopan mestaruus vuodelta 2000. Hän edusti Ranskaa myös vuoden 1996 olympialaisissa ja vuoden 2002 MM-kisoissa.