تقدم الناشط السياسى محمود عبدالرحمن، ببلاغ إلى النائب العام المستشار طلعت عبدالله، يطالب فيه بإسقاط الجنسية المصرية عن علياء ماجد المهدي، والمعروفة إعلاميا ب "علياء المهدي"، و يتهمها فيه بالإساءة لسمعة مصر وازدراء للأديان السماوية. وأكد مقدم البلاغ رقم 4720 لسنة 2012 بلاغات النائب العام، أنه المشكو فى حقها كتبت عبارات على جسدها لإعلان رفضها للدستور يوم 20ديسمبر الماضي، ووقفت عارية أمام السفارة المصرية بالسويد.