Stellt die Staatsanwaltschaft die Tilgungsfähigkeit einer Eintragung im Bundeszentralregister über eine strafgerichtliche Verurteilung oder über eine strafgerichtliche Entscheidung fest (§ 41), so hat sie dies der Registerbehörde und der verurteilten Person mitzuteilen. Liegen die Voraussetzungen für die Tilgung nicht vor, so hat die Staatsanwaltschaft die verurteilte Person darüber unter Angabe der Gründe zu bescheiden.

Eintragungen im Bundeszentralregister über strafgerichtliche Verurteilungen oder Entscheidungen, deren Tilgungsfähigkeit nach § 41 durch die Staatsanwaltschaft festgestellt und von dieser der Registerbehörde mitgeteilt worden ist, sind durch die Registerbehörde zu tilgen.