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