Aleš Čeh spielte 74 Mal im slowenischen Nationalteam und konnte sich mit der Nationalmannschaft für die EM 2000 und WM 2002 qualifizieren. Bei beiden Turnieren war er bei allen Spielen über die vollen 90 Minuten im Einsatz, 2002 führte er die Mannschaft zudem als Kapitän an.