Thieves broke open the safe in the office of the International Food Solutions company.
The four men are suspected of stabbing an Indian national and stealing MVR2.3 million.
A local businessman was robbed of more than MVR1 million (US$65,000) in cash on Monday night, local media reported.