Kariera reprezentacyjna W 1972 roku Cuéllar został powołany przez szkoleniowca Diego Mercado do olimpijskiej reprezentacji Meksyku na Igrzyska Olimpijskie w Monachium. Tam był podstawowym zawodnikiem swojej drużyny, rozgrywając pięć spotkań od pierwszej do ostatniej minuty i dwukrotnie wpisując się na listę strzelców – w spotkaniach z Birmą (1:0) oraz RFN (1:1). Jego kadra w pierwszej rundzie zanotowała dwa zwycięstwa i porażkę, zajmując drugie miejsce w grupie, dzięki czemu awansowała do drugiej rundy. Tam z kolei osiągnęła remis i dwie porażki, przez co zakończyła rozgrywki na ostatniej lokacie w swojej grupie.
W seniorskiej reprezentacji Meksyku Cuéllar zadebiutował za kadencji selekcjonera Javiera de la Torre, 6 lutego 1973 w wygranym 2:0 meczu towarzyskim z Argentyną. W tym samym roku wystąpił również w trzech spotkaniach wchodzących w skład eliminacji do Mistrzostw Świata 1974, na które jego drużyna nie zdołała się jednak zakwalifikować. Swoje pierwsze bramki w kadrze narodowej strzelił za to 17 sierpnia 1975 w wygranej 7:0 konfrontacji z Kostaryką w ramach towarzyskiego turnieju Copa Ciudad de México (w którym jego reprezentacja ostatecznie triumfowała), kiedy to dwukrotnie wpisał się na listę strzelców.