What is an Abmeldebescheinigung?

The deregistration certificate (Abmeldebescheinigung) confirms that you have deregistered your address in Germany. You get this document when you do your Abmeldung.