Queiroz, 67, leaves the job in the wake of a 3-0 home loss to Uruguay and a 6-1 rout in Ecuador, Colombia's worst defeat in four decades.
Paris Saint-Germain star Neymar has not played since suffering an ankle injury in a friendly against Qatar in June which ruled him out of the Copa America.
Coach Tite's announcement comes as former captain Neymar appears set to leave the French outfit and head back to Spain before the end of the transfer window on 2 September, either with his former side Barcelona or Real Madrid.
Colombian midfielder James Rodriguez will leave Bayern Munich ahead of next season after the club decided not to sign him permanently from Real Madrid.
AFC Asian cup champions Qatar looking to play friendly against Brazil, Uruguay ahead of Copa America debut
Qatar's inclusion in the Copa America — along with that of Japan — initially raised eyebrows but both teams reached the Asian Cup final, making a strong case for their inclusion.
Poland have appointed former captain Jerzy Brzeczek as national team coach in an attempt to restructure the team and facilitate the development of young players.
FIFA World Cup 2018: Colombia midfielder James Rodriguez might play against England after scans fail to find muscle tear
Colombian midfielder James Rodriguez's injury against Senegal was less severe than feared and the Bayern Munich star has a good chance of playing in the round of 16 clash against England.
FIFA World Cup 2018: England midfielder Fabian Delph flies home for birth of child before match against Colombia
England trained without two squad members with Ruben Loftus-Cheek training alone and Fabian Delph flying to England for the birth of his third child.
FIFA World Cup 2018: Organising body shows support for Fair Play rule after Japan controversially qualify over Senegal
FIFA has stated that it has no intention of changing the Fair Play rule during the group stage at the World Cup, in spite of Japan deliberately not trying to win their game against Poland to go through with less yellow cards.
Japan go through to knockouts on Fair Play despite losing to Poland; Belgium seal top spot in group by beating England
Belgium beat England in a match where both teams had already qualified, Japan lost 1-0 to Poland but went through on fair play and Colombia beat Senegal to book a berth in the knockouts.
Colombia coach Jose Pekerman is confident that the team will be able to handle Senegal, with morale soaring after their 3-0 rout of Poland.
FIFA World Cup 2018: Robert Lewandowski fails to reproduce club form in international colours as Poland are eliminated
Robert Lewandowski has failed to score at the World Cup, with Poland being unceremoniously dumped out of the tournament after losing 3-0 to Colombia and 2-1 against Senegal.
FIFA World Cup 2018: Japan midfielder Takashi Inui rues missed opportunity to ensure qualification against Senegal
Japan midfielder Takashi Inui rues missed opportunities in the 2-2 draw against Senegal, in spite of scoring and assisting. A win in the match would have meant qualification for Japan.
Harry Kane scores hat-trick as England run riot against Panama; Colombia break Polish hearts to keep qualification hopes alive
England hammered in six goals past Panama as Harry Kane bagged a hat-trick, while Japan and Senegal played out a 2-2 draw and Poland were eliminated by Colombia.
FIFA World Cup 2018: Polish keeper Wojciech Szczesny's error helps Senegal become first African team to win at tournament
Senegal beat Poland 2-1 to become the first African team to win in the 2018 FIFA World Cup, thanks to a deflected shot and a goalkeeping blunder.
Highlights, Colombia vs Japan, FIFA World Cup 2018, Match 15 in Saransk: Japan stun ten-man Colombia
Catch the live score and updates from the FIFA World Cup Group H between Colombia and Japan
FIFA World Cup 2018: Debutante Japanese defender Hiroki Sakai hardened by difficult ordeal at Marseille
Japanese defender Hiroki Sakai has been hardened by his ordeal at Marseille, going from an outsider to fan favourite over the last two years.
FIFA World Cup 2018: Japanese footballers worried about family after earthquake, send condolences to those affected
The Japan football team has sent its condolences to those affected by the earthquake in Osaka, with some players worried about family living in the area.
Football fans from all around the world take to the streets of Moscow in celebration ahead of the FIFA World Cup
Football fans from all around the world have landed in Russia, ready with flags, banners and festive spirit, to cheer on their teams at the FIFA World Cup.
At the U-17 World Cup, when all the attention will be focused on the Brazils and the Spains of the world, teams should also be wary of a team like Colombia. After all as history reminds us, they do have a penchant for the dramatic.