A Malian official said kidnappers have liberated four foreign hostages who had been held for months, including two UN staffers.