Tempo has a history of criticizing the policies of Prabowo Subianto, the president.
The ex-general has been accused of perpetrating abuses under late dictator Suharto, according to rights groups.
Employees at the magazine's office found a box containing six decapitated rats on Saturday.
A head of a pig without ears was found earlier on Thursday, meant to be delivered to one of its reporters.