Colombia coach Reinaldo Rueda was fired on Monday after failing to qualify the team for the World Cup in Qatar.
The Colombian Football Federation said in a statement that Rueda's assistants had also left their positions.
- ESPN+ viewers' guide: LaLiga, Bundesliga, MLS, FA Cup, more
The federation said it will begin searching for a successor to 65-year-old Rueda, who had the job for 15 months.
Colombia finished in sixth place in South American World Cup qualifying, one point behind Peru, who face a qualifying playoff against a team from the Asian Football Confederation that is yet to be determined.
Rueda's first stint with his country's national team was from 2004-06. He also coached Honduras at the 2010 World Cup in South Africa, and took Ecuador to the 2014 World Cup in Brazil.
He resigned as Chile coach to replace Carlos Queiroz in the Colombia job.