Одного отсутствия человека или отметки о его гражданстве в ГРН недостаточно, чтобы рассчитывать на справку об отсутствии гражданства Молдовы. АГУ выдаёт такую справку как выписку из ГРН или других своих информационных ресурсов; при обращении за ней в зависимости от обстоятельств рассматриваются также документы гражданского состояния заявителя и родственников. Если есть основания предполагать гражданство по рождению, отсутствие ранее оформленных молдавских документов само по себе не решает вопрос: АГУ устанавливает принадлежность с учётом обстоятельств рождения, в том числе гражданства родителей на тот момент.
Публичная инструкция АГУ не уточняет, запускают ли перед каждой такой справкой отдельную процедуру, аналогичную ОПГ. Обратитесь в АГУ с запросом о справке о непринадлежности к гражданству и укажите дату и место рождения, данные родителей и сведения об их гражданстве на дату рождения заявителя. Спросите: «Если записи обо мне или о моём гражданстве нет в ГРН, какие сведения вы проверите, нужна ли отдельная процедура установления принадлежности к гражданству и какой документ выдадите по её итогам?»