Del Olmo pelasi myös 51 kertaa ja teki 3 maalia Meksikon maajoukkueessa. Hän teki kansainvälisen debyyttinsä 29. kesäkuuta 1993 Costa Rican vastaan 2-0 voitossa. Valmentaja Miguel Mejia Baronin johdolla del Olmo edusti Meksikoa CONCACAF Gold Cupissa samana vuonna ja pääsi joukkueeseen vuoden 1994 FIFA World Cup -kisoihin, jossa hän pelasi Meksikon ensimmäisessä kierroksessa Norjaa, Irlantia ja Italiaa vastaan. Hän esiintyi myös Copa América -kisoissa vuonna 1995.
Hän pelasi myös FIFA World Cup -kisoissa 1998 ja 1996 CONCACAF Gold Cup -kisoissa sekä useissa FIFA World Cup -kilpailuissa, mutta hän ei päässyt Manuel Lapuenten joukkueeseen. Pitkän poissaolon jälkeen Del Olmo kutsuttiin 32-vuotiaana Enrique Mezan mukaan vuonna 2001. Hän pelasi viimeisen kerran 16. kesäkuuta 2001 Estadio Aztecassa tappiolla 2-1 Costa Ricaa vastaan 2002 FIFA: n maailmanmestaruuskilpailuissa.