An investigation has been launched at the KwaDukuza Local Municipality in KwaZulu-Natal, after R37 million went "missing" from the municipal bank account.