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