The criminal record certificate has to be issued by the highest authority competent to issue such certificates in the respective country. The certificate must state that the information in the certificate stems from national databases, not only databases in certain areas (for example, in certain regions or states of a country).

If you are from the US this means that an FBI criminal record certificate is required.