Han spelade fyra matcher för U20-landslaget vid Tournoi Espoirs de Toulon 2013, där Colombia slutade på andra plats. Córdoba var även en del av truppen vid U20-VM 2013 i Turkiet, där Colombia blev utslagna efter straffläggning i åttondelsfinalen mot Sydkorea. Han gjorde två mål på fyra matcher i turneringen.