Подскажите, кто заключали брак в Северную Македонии ? Какие документы нужны если жена не македонка /муж македонец (или на оборот -неважно)?

Для иностранца: свидетельство о рождении, справка, что нет препятствий для брака, справка о том, что не замужем. Все это надо перевести (обращайтесь).

Смотря откуда вы, если РФ, свидетельство о рождении, справка из загса и справка об отсутствии судимости- на все апостиль. Справка о том, что нет препятствий берется в посольстве РФ в Скопье. Копия паспорта, на все доки перевод, кроме справки из посольства и нотариально их заверить.