W 2013 roku Córdoba został powołany przez szkoleniowca Carlosa Restrepo do reprezentacji Kolumbii U-20 na Młodzieżowe Mistrzostwa Ameryki Południowej. Tam pełnił rolę podstawowego zawodnika swojej drużyny; wystąpił w siedmiu spotkaniach i czterokrotnie wpisał się na listę strzelców – w pierwszej rundzie z Paragwajem (1:0) i dwa razy z Boliwią (6:0) oraz w rundzie finałowej z Urugwajem (1:0). Jego kadra narodowa triumfowała ostatecznie w tych rozgrywkach. Kilkanaście tygodni później wziął udział w Turnieju w Tulonie, gdzie rozegrał cztery mecze, nie zdobywając bramki, a jego zespół zajął drugie miejsce. W tym samym roku znalazł się również w składzie na Mistrzostwa Świata U-20 w Turcji, gdzie także miał niepodważalne miejsce w wyjściowej jedenastce i wystąpił we wszystkich czterech meczach od pierwszej minuty, zdobywając dwa gole; w fazie grupowej z Australią (1:1) oraz Salwadorem (3:0). Młodzi Kolumbijczycy odpadli natomiast z młodzieżowego mundialu w 1/8 finału.