Ancelotti was shown a red card for dissent in the aftermath of the Norway defeat, the first of his international management career. Barcelona forward Raphinha was also sent off.
Brazil lost to Norway in the round of 16, missing the quarter-finals for the first time since 1990.
The former striker, 60, spoke out again before Brazil had kicked a ball in their next friendly, against Singapore.
Romario, the ninth-highest goalscorer in football history with 784 goals, doubled down on calls for Ancelotti to go.
He said he respected Ancelotti but told him:"You are one of the greatest coaches world football has ever seen, but that was at club level."He added that Ancelotti had not"added anything new"to the national side.
"And I'm saying this to your face, not through a message, including to the president of the CBF, who is long overdue to fire you,"Romario said.
"It's not up to me to say whether the things he says are correct, wrong or just stupid,"Ancelotti said. Despite the criticism, he has said he believes Brazil are on the right track.