Córdoba ne marque aucun but lors de ses soixante-treize sélections avec l'équipe de Colombie entre 1993 et 2009. Il participe à la coupe du monde de football en 1994 et 1998 et à la Copa América en 1993, 1995, 1999 et 2001 avec la Colombie.