According to the newspaper the Star, monkeys attacked a postman at the camp, stole confidential documents from him then climbed away.
The officials stated that this was not the first case of "mischievous" animals attacking the locals.
"There have been previous cases of attacks at the army camp, school and even the mosque inside the camp," Malacca's National Park and Wildlife Department's director Noorzakiahanum Mohd told the newspaper.
Since the incident, no one has seen the culprits. The authorities now have another headache in addition to their everyday duties as they have to track the animals down and return the stolen documents.