The Selecao boss has insisted that there was always the possibility of getting the sack under the previous CBF supremo, and added that results are always decisive
The supremo, who was recently replaced by Jose Maria Marin, had a reputation of being hesitant to dismiss coaches. Menezes, however, feels that his job was never 100 per cent safe under the 64-year-old either.
"People created the illusion that my job was safe under Teixeira, but that is just nonsense. We all know that results play an important role in football," Menezes stated to Marca Brasil.
Brazil have already qualified for the 2014 World Cup as hosts, and are only playing friendly matches until the Confederations Cup in 2013.
Menezes replaced Carlos Dunga as head coach of the Selecao after the 2010 World Cup.