Colombia parted ways with coach Carlos Queiroz on Tuesday, less than three weeks after his side slumped to two consecutive defeats in their qualifiers for the 2022 Qatar World Cup.
Colombia lost 3-0 at home to Uruguay on 13 November and were beaten 6-1 away at Ecuador four days later, their heaviest qualifying loss since 1977.
The results left the South American side seventh in the 10-team qualification table, with the top four qualifying automatically for Qatar.
"The Colombian Football Federation (FCF) and coach Carlos Queiroz agreed that the trainer will not continue as the head of the Colombian national side," the FCF said in a statement.
The 67-year old former Real Madrid and Iran head coach, and two-time Manchester United assistant manager, took over in Colombia in February 2019.
Colombia's next scheduled games are World Cup qualifiers against Brazil and Paraguay in March next year.