Здравствуйте, Артем!
Для этого того, чтобы поехать на совместный отдых за границу Вам достаточно иметь согласие одного из родителей несовершеннолетней.
Согласно ч. 1 ст. 20 ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»
В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения своих законных представителей, он должен иметь при себе кроме паспорта нотариально оформленное согласие одного из законных представителей несовершеннолетнего на выезд несовершеннолетнего гражданина Российской Федерации, при этом в нотариально оформленном согласии могут быть указаны срок выезда и государство (государства), которое (которые) он намерен посетить.
Обратите внимание также и на то, что в нотариально оформленном согласии четко должно быть прописано в какое именно государство Вы выезжаете, а также срок выезда.
Вас вводят в заблуждение, так как в законе прямо указано об обратном.