Sélectionné par Roger Lemerre pour le championnat d'Europe 2000, il est aligné à deux reprises, toujours au même poste, inamovible remplaçant de Lizarazu : face à la Tchéquie (victoire 2-1) et aux Pays-Bas (défaite 3-2). Contre les Tchèques, juste avant à l'entrée des joueurs sur le terrain, la France effectue un changement de dernière minute, Candela étant aligné à la place de Lizarazu au poste d'arrière gauche.