Rwanda is sub-Saharan Africa's third least corrupt country in Transparency International's latest survey.
The ranking shows the Rwandan government's will to fight corruption, said Marie-Immaculée Ingabire, the head of Transparency International in Rwanda.
The dismissal of the police officers was approved by a Cabinet meeting last Friday chaired by President Paul Kagame, whose government has been hailed by donor countries for punishing corrupt officials.
Rwanda depends on foreign aid to finance a sizable part of its national budget.
Rwanda police spokesman Theos Badege said Monday there would be "no mercy" upon corrupt officers in the police.
"It is a national policy to ensure zero tolerance to graft," Badege said, adding that accountability and integrity are among the core values expected of police officers while on duty.