Письменное согласие родителей для выезда малолетних детей зарубеж

Для выезда из России не надо, все зависит от страны для въезда. если есть такое требование посольства для оформления визы. то надо оформить

Это относится к детям до 16 лет. А то, что иногда нужно согласие второго родителя, а иногда не нужно, зависит от страны въезда. В некоторых странах это требуется и проверка возложена на российских погранцов. Ну и консульство не выдаст визу, если нет второго разрешения.
От развода не зависит

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

Михаил Потапов абсолютно прав, у меня в аэропорту никогда не спрашивали это согласие

Не имеет значения. (разведены или нет) Согласие должно быть в писменной форме. Вьезд в США с малолетними детьми без согласия одного из родителей невозможен. Подделка документа караеться очень большим штафом плюс закрытие границы навсегда. (штраф примерно 250 тыс. или тюремное заключение 5 лет )

Это требование отражено в Гражданском кодексе РФ. При выезде одного из родителей за границу с ребенком без супруга, требуется нотариальное согласие родителя которые не едет, о том, что он не возражает против вывоза ребенка за границу, данное требование действует в целях недопущения кражи детей согласно Международной конвенции " О правах ребенка". Делается такое согласие у любого Нотариуса.