Да, действительно по нашим законам не нужна. Второй родитель может быть против, и пустить не должны без решения суда. (А как проверить - по базам?).
Но требований о наличии бумаги нет. Могут быть требования у страны, в которую въезжаешь.
А вообще, лучше сделать на всякий случай, если нет к этому препятствий.