Two men and a minor were arrested on Sunday night for threatening to kill expatriate waiters and damaging property at the Hotel Memorial café in Malé.
Police said the suspects, aged 25, 19, and 15, were taken into custody around 12:30am.
Both men had criminal records for assault, and the 25-year-old had been arrested four times with two cases forwarded for prosecution, police said in a statement.
The 19-year-old had been arrested three times and the 15-year-old twice, it added.
On March 22, a 25-year old Bangladeshi national, Shaheen Mia, was stabbed to death in a Malé café in the southwestern harbour.