Around 30 hostages kidnapped by Tuareg rebels in a deadly siege at local government offices in northern Mali were released on Monday, the United Nations said.