Del Olmo spillede også 51 kampe og scorede 3 mål for Mexico. Han fik sin internationale debut den 29. juni 1993 mod Costa Rica, i en 2-0 sejr. Under træner Miguel Mejia Baron repræsenterede del Olmo Mexico i CONCACAF Gold Cup det år og gjorde truppen til 1994 FIFA World Cup, hvor han spillede i Mexicos første runde kampe mod Norge, Irland og Italien. Han deltog også i
1995 Copa América og 1996 CONCACAF Gold Cup, samt flere kvalifikationer til 1998 FIFA World Cup, men han gik glip af Manuel Lapuentes endelige VM-trupp. Efter en lang fravær fra holdet blev del Olmo i en alder af 32 tilbagekaldt af Enrique Meza i 2001. Han tjente sin sidste kap den 16. juni 2001 i et 2-1 tab på Estadio Azteca til Costa Rica i en kvalifikation til 2002 FIFA World Cup.