Del Olmo mängis ka 51 korda ja tegi 3 väravat Mehhiko rahvuskoondises. Ta tegi oma rahvusvahelise debüüdi 29. juunil 1993 Costa Rica vastu 2-0 võidu. Treeneri Miguel Mejia Baroni juhtimisel esindas del Olmo Mehhikot CONCACAFi Kuldmeistritiitlis ja osales 1994. aasta FIFA maailmameistrivõistlustel, kus ta mängis Mehhiko esimese vooru mängudes Norra, Iirimaa ja Itaalia vastu. Ta osales ka 1995. aasta Copa América's.
Ta mängis ka 1998 FIFA maailmameistrivõistlustel, kuid jäi Manuel Lapuente'i maailmameistrivõistlustel osalemast ilma. Pärast pikka eemalviibimist meeskonnast kutsus del Olmo 32-aastaselt tagasi Enrique Meza poolt 2001. aastal. Ta teenis oma viimase mängu 16. juunil 2001 Estadio Aztecas Costa Rica vastu 2-1 kaotuses 2002. aasta FIFA maailmameistrivõistluste kvalifikatsioonis.