Teixeira, long time head of the CBF and also chairman of the Local Organizing Committee of the 2014 World Cup, was accused of the allegations by BBC programme Panorama.
The investigation will be chaired by the head of the Bureau of Financial Crimes, Vitor Poubel and the head of the CBF may be forced to comply with the trial, if a subpoena is issued.
