В Шарм-Эль-Шейх надо брать свидетельство рождения ребенка с собой?

Да. На паспортном контроле могут попросить

Я всегда вожу с собой и свидетельство о рождении, и паспорт российский ребёнка. В прошлый раз при прилёте в Россию на паспортном контроле к одной из дочерей несовершеннолетних придралась пограничник, что она не похожа, что я вас не пущу, надо сменить паспорт, потому что она изменилась, а паспорт ещё так то через два года менять. 😒

Надо.