Кто женился/выходил замуж за гражданина ЮАР, подскажите, вы паспорта меняли в консульстве ( при смене фамилии) или в РФ подавали ?

Подавляющее большинство соотечественников, сочетавшихся браком с иностранцами, не заморачиваются заменой паспортов. Так и живут: в российских паспортах Иванова, в южноафриканских Van Rooyen.

На смену внутреннего паспорта можно подать только в России. Я как в следующий раз поехала, заменила внутренний, а за ним и загран.

Сначала меняете внутренний российский паспорт на фамилию мужа.( 5-7 дней) и потом подаете на загранпаспорт. При обмене нужно перевод свидетельство о браке ( unabridged)