You got married abroad and at least one of you is a German citizen? Then you can have the marriage certified at a registry office in Germany.

Unfortunately this specification of service has not yet been completely translated.