W 1978 roku, po uprzedniej grze w kwalifikacjach, znalazł się w ogłoszonym przez trenera José Antonio Rocę składzie na Mistrzostwa Świata w Argentynie. Tam był podstawowym graczem swojej drużyny i wystąpił we wszystkich trzech meczach od pierwszej do ostatniej minuty, a Meksykanie po komplecie porażek odpadli wówczas z mundialu już w fazie grupowej. Później grał jeszcze w eliminacjach do Mistrzostw Świata 1982, także nieudanych dla jego zespołu, a karierę reprezentacyjną zakończył ostatecznie na trzech zdobytych bramkach w czterdziestu rozegranych pojedynkach.
Kariera trenerska W 1998 roku Cuéllar został zatrudniony przez Meksykański Związek Piłki Nożnej na stanowisku selekcjonera reprezentacji Meksyku kobiet. W tym samym roku poprowadził ją na Złotym Pucharze CONCACAF, gdzie dotarł z nią do finału i tym samym zakwalifikował się na Mistrzostwa Świata 1999. Na amerykańskich boiskach jego podopieczne zanotowały komplet porażek w trzech spotkaniach i zakończyły swój udział w turnieju już w fazie grupowej. W 2002 roku zajął ze swoją drużyną trzecie miejsce w rozgrywkach Złotego Pucharu CONCACAF, za to w 2004 roku doszedł z Meksykankami do ćwierćfinału piłkarskiego turnieju kobiet na Igrzyskach Olimpijskich w Atenach.