غادرت فرقة طيور الجنة للإنشاد الفني ظهر الأحد 23/12/2012م ، قطاع غزة، عبر معبر رفح البري بعد أن أحيت ثلاث مهرجانات مركزية حاشدة في قطاع غزة. وزارت فرقة طيور الجنة خلال تواجدها في القطاع أماكن عديدة كان أبرزها بيت دولة رئيس الوزراء إسماعيل هنية وبيت الشهيد القائد أحمد الجعبري والجامعة الإسلامية وعدد من المؤسسات المحلية في قطاع غزة. ولبت مؤسسة الحرية للإنتاج الفني والإعلامي الجهة المنسقة لاحتفالات طيور الجنة في قطاع غزة كثير من المناشدات لرياض الأطفال وبعض عائلات الأطفال من الفقراء والمساكين استضافة نجوم طيور الجنة. يذكر أن رئيس وزراء الحكومة الفلسطينية إسماعيل هنية كان راعياً لجميع احتفالات وفعاليات فريق طيور الجنة التي أقيمت في قطاع غزة بدعم من قافلة "أميال من الابتسامات".