Kariera reprezentacyjna W kwietniu 2009 Cuéllar został powołany przez Ramiro Viáfarę do reprezentacji Kolumbii U-17 na Mistrzostwa Ameryki Południowej U-17. Na chilijskich boiskach miał pewne miejsce w wyjściowym składzie i rozegrał sześć na siedem możliwych spotkań (z czego pięć w pierwszej jedenastce), natomiast jego kadra uplasowała się na czwartej lokacie w turnieju. Sześć miesięcy później wziął udział w Mistrzostwach Świata U-17 w Nigerii; tam również pełnił rolę filaru drużyny narodowej i wystąpił we wszystkich siedmiu meczach (w sześciu od pierwszej minuty), zdobywając dwa gole w konfrontacji fazy grupowej z Gambią (2:2). Młodzi Kolumbijczycy dotarli wówczas do półfinału juniorskiego mundialu, gdzie ulegli późniejszemu triumfatorowi – Szwajcarii (0:4) i zajęli czwarte miejsce.
W styczniu 2011 Cuéllar znalazł się w ogłoszonym przez Eduardo Larę składzie reprezentacji Kolumbii U-20 na Mistrzostwa Ameryki Południowej U-20. Tam rozegrał pięć z dziewięciu możliwych meczów (z czego cztery w wyjściowym składzie) i zajął ze swoją ekipą szóste miejsce na rozgrywanym w Peru turnieju.