Pictures of the bash were released by local media last month, showing many celebrities dancing with Fadali.
Zaki was among the attendees and although the photos did not show anything inappropriate, he was criticized solely for his presence.
The conservative Egyptian society usually blames the public figures, especially footballers and politicians, for attending such parties.
"People should criticize for my performances on the pitch, not anything off it," Zaki said in an interview with Dream TV on Saturday.
"Any football player has his own personal life and freedom as long as he fulfills his commitments with the club.
"I never skipped a training session or training camp with Zamalek. I'm accomplishing all my duties as a player.
"I would have avoided being photographed during the birthday if there had been anything inappropriate."
Fadali was quoted as saying that Zaki phoned her to express his anger over the photos which were taken.
Zaki is currently nursing a knee injury that forced him to sit out Zamalek's 2-0 Egyptian Premier League victory over Police Union and 2-2 draw at Gaish.
He said he would fly to Germany in the next few days to find out the exact reasons for the niggling problem.
Zamalek coach Hossam Hassan will be hoping to have the combative frontman, who has scored three league goals so far this season, available for the anticipated Cairo derby against arch-rivals Ahli on November 26.
نرشح لكم
تشكيل الزمالك - السعيد أساسي.. وشريف يقود الهجوم أمام البنك الأهلي وديا
تشكيل المنتخب الأولمبي - ثنائي الدوري الألماني أساسيان.. وعمر معوض يقود الهجوم أمام الياباني
علي ماهر: مالاوي ستخوض المباراة للحفاظ على الأمل الأخير
انتهت في تصفيات إفريقيا - مالاوي (0)-(0) مصر
مسار ينافس على أفضل ناد.. كاف يعلن قائمة المرشحين لجوائز الأفضل فئة السيدات
تشكيل مصر - تبديلان أمام مالاوي.. واستمرار ناصر ماهر
أبو العينين: سافرنا بعدد كبير مع منتخب مصر لمساندة علي ماهر
منتخب مصر للشباب يختتم معسكره بالفوز على تنزانيا مرة أخرى










التأهل تأجل إلى مارس.. منتخب مصر يتعادل أمام مالاوي في تصفيات إفريقيا