동서독 기본조약 체결 이후 독일민주공화국을 떠난 많은 망명자들은 동독국적을 상실했다. 1980년대 독일민주공화국은 법적 근거가 없음에도 독일연방공화국에 살고 있는 이전의 독일민주공화국의 시민을 독일민주공화국의 시민으로 인정할 것을 주장했다. 그러나 서독의 주법무행정청은 이러한 요구를 거부했다.
동서독 기본조약의 체결 그리고 후에 합의된 여행자유화조치들과 관련성 속에서 독일민주공화국을 1972년 10월 17일 전에 떠났던 모든 망명자들(Flüchtlinge) 그리고 또한 나중에 1982년 1월전에 독일민주공화국을 떠났던 모든 망명자들은 모두 동독국적을 상실하였다. 독일민주공화국이 동독을 떠났던 시민들에게 자신의 독일 민주공화국 국적인정요구를 강화시켰던 1980년대에는, 이러한 입장을 정당화할 수 있는 아무런 헌법적 근거를 동독헌법 속에서 찾을 수 없음에도 불구하고, 또한 헌법에 국적에 관한 명문규정이 없음에도 불구하고, 서독과의 사법적 공조의 요구들 속에 독일연방공화국에 살고 있는 이전의 독일민주공화국 시민을 독일민주공화국의 시민으로 인정하는 것을 계속적으로 주장하였다. 물론 이러한 형태의 동독의 서면적 요구는 서독의 주법무행정청(Landesjustizverwaltung)에 의하여 형식적으로 거부되었다. 주법무행정청은 당연히 관련당사자들에게 청원의 내용, 예를 들면 임박한 재판일정들(anstehende Gerichtstermine)에 대하여 비공식적으로 통지하였다. 1989년 독일민주공화국의 붕괴 직전에 사법적 공조신청의 40%가 정확하지 않은 국적신고 때문에 처리되지 못하였다.