أدان حزب مصر القوية حكم الإعدام الصادر بحق امرأة سودانية بعد اتهامها بتبديل دينها، معتبرا أن حرية الاعتقاد حق من حقوق الإنسان قد رسخها القرآن الكريم فى قوله تعالى "فمن شاء فليؤمن ومن شاء فليكفر". واعتبر الحزب فى بيان له، أن الدعوة بالحكمة والموعظة الحسنة والجدال بالتى هى أحسن لا بد أن تظل هى الوسيلة الناجعة فى مناقشة المخالفين فى الرأى والفكر مهما كانت درجة الشذوذ فى الأفكار والمعتقدات.