Cordero made his debut for Costa Rica in a friendly match against Paraguay on June 21, 2000 and has made 34 appearances for the Costa Rica national football team, including 14 qualifying matches for the 2002 FIFA World Cup. He represented his country at the 2003 UNCAF Nations Cup as well as at the 2001 Copa América and was a non-playing squad member at the 2002 World Cup.