The protests, involving more than 20 fan groups, come after police opened an investigation into corruption allegations against Teixeira, who has dominated Brazilian football for two decades and heads the local organising committee for the World Cup in Brazil.
The demonstrations will take place at league games on the weekend of August 27/28.
Fans from clubs including Rio's Flamengo and Sao Paulo's Corinthians will carry banners demanding that Teixeira step down from his World Cup role, the National Confederation of Fan Organizations (Conatorg) said on its website.
"One of our flags will be the fight against Ricardo Teixeira. We want a transparent administration with ethics," said Wildner Rocha, the president of Conatorg.
The CBF, Brazil's football federation, has denied the allegations against Teixeira, a FIFA Executive Committee member who has often been at the centre of controversy.
Teixeira called the English "pirates" this year after David Triesman, the former head of the English FA, accused him in a parliamentary inquiry of asking for a bribe in return for his vote for England's bid to stage the 2018 World Cup finals.
A subsequent inquiry found no evidence for Triesman's allegation and FIFA cleared Teixeira of any wrongdoing.
Teixeira is also furious about allegations made by BBC's Panorama programme that he took bribes totalling nearly six million pounds from collapsed FIFA TV rights company ISL in the 1990s.
FIFA head Sepp Blatter is attempting to clean up FIFA's image in the wake of bribery and corruption allegations against nine of its 24-man executive committee.
