Criminal record certificate (document)

Definition: Document issued by judicial or consular authorities on criminal records.

In plain language: The paper proving your criminal history.