Если речь не идет о странах ЕС, то не нужно отдельного разрешения, тем более, если вы в браке. Главное, чтобы не было запрета на вывоз от матери, если его нет, спокойно выпускают и с другим родителем, без доп.согласия.
Если страны ЕС, то там есть нюансы.

Это его дети , официально . Для чего разрешение то . Это при разводе же только

Смотря что за страна . В Турцию не нужно

А так да,разрешения матери должно быть.

Как вы себе эту картину представляете,если мужчина без разрешения матери,увезет детей в другую страну

Так езжайте с ним
Я бы двоих младших не отпустила бы,переживала пипец как