Certification bodies are accredited by Accreditation bodies. Accreditation bodies are generally government recognised.
Organisations are “Certified” not accredited this is a common misconception. The certification body providing the audit and certificate may be accredited however, this is not a requirement by the International Organisation for Standardisation ISO