Вы упускает важное слово: " для государственной регистрации брака". И имеется в виду государство фактического проживания.
А так брак может быть зарегистрирован церковью, общиной, другим государством, нотариусом, мафией, адвокатской конторой, и т. д., и т. п., вообще не зарегистрирован ни кем. И это не значит, что его нет.