ездила весной прошлой с ребенокм в египет. тоже мучилась этим вопросом. здесь в форуме помогли - дали ссылку на федеральный закон (реквизиты документа не припомню уже). в итоге выпустили нас с дочкой без проблем- спросили только свидетельство о рождении ребенка.