The official is on the run after his assets were frozen in May as part of a graft investigation.
Magufuli has launched a crackdown on high-level corruption that has already seen thousands of public officials losing their jobs.
Foreign investors have long complained that corruption is a big obstacle to doing business in the country.
Dar es Salaam
Tanzania offered a reward of Tsh10 million ($4,500) on Tuesday for the arrest of a former chief accountant of its anti-graft watchdog, part of a new drive to root out corruption.
President John Magufuli, in office since November 2015, has launched a crackdown on high-level corruption that has already seen thousands of public officials losing their jobs.
John Mbungo, deputy director general of the state-run Prevention and Combating of Corruption Bureau (PCCB), told reporters that the agency’s former chief accountant, Godfrey Gugai, is on the run after his assets were frozen in May as part of a graft investigation.