The move comes days after one person was killed after police violently stopped an opposition protest calling for a delay to presidential polls planned for Nov. 24. It also comes days after Prime Minister Aristide Gomes denounced a coup attempt.
The dismissals raise doubts about whether the small West African country of 2 million people can hold presidential elections by the end of November. The former Portuguese colony has been politically unstable since independence in 1974.
Vaz is running as an independent candidate against 11 other candidates.