A naturalização quase sempre exige que você more na Alemanha. A naturalização no exterior só é possível em alguns casos excepcionais:

Naturalização para antigos cidadãos alemães

Você perdeu sua cidadania alemã? Por exemplo, porque adquiriu uma cidadania estrangeira mediante solicitação e não possuía uma permissão de retenção.

Existe a possibilidade de reintegração de acordo com o §13 Lei da Cidadania. Você pode encontrar mais informações aqui.

Naturalização para filhos de (antigos) pais alemães, que não adquiriram a cidadania alemã por descendência

Você não tem direito a adquirir a cidadania alemã por declaração de acordo com o §5 Lei da Cidadania, porque seu antepassado nasceu antes da entrada em vigor da Lei Fundamental em 23/05/1949?

Nesse caso, a naturalização de acordo com o §14 da Lei da Cidadania é possível para você e seus descendentes sob certas condições.

Você pode encontrar mais informações aqui.

Naturalizações em caso de interesse público especial

Você mora no exterior e nenhuma das opções acima se aplica a você?

Estrangeiros também podem se naturalizar no exterior sob certas condições, de acordo com o § 14 da Lei da Cidadania. A decisão sobre a naturalização fica a critério da autoridade de nacionalidade competente, o Departamento Federal de Administração (BVA). Não há direito adquirido.

Você pode encontrar mais informações aqui.