A government statement announced the sackings but did not say why the three were relieved of their duties.
A spokesman for a provincial prosecutor said one of the officials had been arrested during a police sting allegedly pocketing money from a businessman who had complained to authorities that he had been asked to pay bribes.
According to spokesman Mohamed Ali Barhoumi, the businessman told authorities the official pestered him with demands for payment for the renewal of the lease for his shop.
The suspect allegedly pocketed 500 dinars ($200) from the shop owner in the police sting operation, Barhoumi said. Corruption was widespread under longtime president Zine El Abidine Ben Ali, who was ousted in a 2011 uprising, and has remained endemic since.
Chahed’s government has made fighting corruption a priority since taking office last year, when the head of the national anti-graft body Chawki Tabib warned graft had reached “epidemic” proportions.
Tunisia was ranked 75th out of more than 170 countries in the 2016 corruption perceptions index published by Transparency International. It had been 59th in 2010.
In January, the anti-graft body honored 10 whistleblowers in corruption cases in a move to encourage more people to come forward.
Meanwhile, a young man trying to enter the Tunisian Parliament was arrested on Tuesday when a scanner at the entrance detected that he had a knife, officials said. A parliamentary official told Reuters it was not immediately clear why the man was attempting to enter the building.
A member of Parliament told local media he was among a group of students who had come to watch a parliamentary session.
Security at the Parliament building in Tunis has been tightened since gunmen stormed the neighboring Bardo Museum two years ago and killed 21 foreign tourists.