Government has cancelled more than GH¢58 million debts owed it by the three major state-owned utility companies under the Heavily Indebted Poor Country (HIPC) Relief package.