W reprezentacji Francji Candela zagrał 40 razy i zdobył 5 bramek (1996–2002). Zazwyczaj grał jako zmiennik Bixente Lizarazu, czasem na pozycji prawego obrońcy. Na Mistrzostwach Świata 1998 zaliczył jedynie 1 mecz, zaś na Mistrzostwach Europy 2000 – dwa. Znalazł się także w kadrze Francji na igrzyska w Atlancie 1996 oraz na mundial w 2002 roku.