Divorcio anterior de mi novio Alemán

Hola, soy mexicana y mi novio y yo nos queremos casar. El estuvo casado
(en Alemania) antes con una mexicana. El matrimonio nunca se registro en
México. Ya se han divorciado, pero para que podamos casarnos nosotros
nos piden un 'certificado' de divorcio por parte del gobierno (o
consulado) mexicano. Como nunca fue registrado el anterior matrimonio en
méxico no hay un acata de divorcio! Que podemos hacer! Muchas gracia