Смотря куда взять. Въезд в страны Шенгенского соглашения подразумевает нотариальное согласие второго родителя. Курортные государства, вроде Тайланда, Турции и т.п. такого согласия не требуют.
С Уважением, адвокат в г. Москва – Степанов Вадим Игоревич.