Последний раз защитник защищал цвета национальной команды в 2007 году, когда в трех матчах группового этапа Кубка Америки колумбийцы пропустили девять мячей. После этого Кордоба публично повздорил с наставником сборной Луисом Пинто, который был уволен со своего поста в прошлом году после поражения от Чили со счетом 0:4.