Córdoba nahm mit der kolumbianischen U20-Auswahl an der U20-Südamerikameisterschaft 2013 in Argentinien teil. Er erzielte bei sieben Einsätzen vier Tore und belegte mit der Mannschaft in der Finalrunde den ersten Platz. Damit qualifizierte sich das Team für die U20-Weltmeisterschaft 2013 in der Türkei, für die Córdoba wieder in den kolumbianischen Kader berufen wurde. Dort schied man im Achtelfinale im Elfmeterschießen gegen Südkorea aus.