W reprezentacji Meksyku Carmona zadebiutował 7 lutego 1996 roku w przegranym 1:2 meczu z Chile. W tym samym roku wystąpił z Meksykiem w Złotym Pucharze CONCACAF, który zdobył wraz z rodakami po wygranym 2:0 finale z Brazylią. 2 lata później powtórzył ten sukces – w finale pucharu Meksyk pokonał 1:0 USA.