Да, может, если ребенок является гражданином РФ, у него должно быть нотариально заверенное разрешение одного из родителей — это обязательное условие.
Для граждан других стран при вылете из России никаких дополнительных документов не нужно.