The Commission may, after an opportunity for a hearing, revoke a certificate of self-regulation by a majority vote of its members if it determines that the tribe no longer meets the eligibility criteria of §518.3, the approval criteria of §518.5, the requirements of §518.10 or the requirements of §518.11. The Commission shall provide the tribe with prompt notice of the Commission's intent to revoke a certificate of self-regulation under this part. Such notice shall state the reasons for the Commission's action and shall advise the tribe of its right to a hearing under part 584 or right to appeal under part 585. The decision to revoke a certificate is a final agency action and is appealable to Federal District Court pursuant to 25 U.S.C. 2714.