Belodedici jugó 55 partidos por la selección de Rumania, en los que anotó 5 goles.