تقدم محمود عبدالرحمن الناشط السياسي ببلاغ إلى النائب العام المستشار طلعت إبراهيم عبدالله إتهم فيه علياء المهدي بالتشوية والإساءة لسمعة مصر وازدراء للأديان وطالب بسحب الجنسية المصرية منها. أكد محمود في بلاغه رقم 4720 لسنة 2012 بلاغات النائب العام أن علياء قامت بالكتابة علي جسدها عبارات باللغة الإنجليزية مسيئة لمشروع الدستور بمساعدة اثنين من الناشطات بمنظمة "فيمن" الدولية المدافعة عن حقوق المرأة. وبعد كتابة هذه العبارات علي جسدها توجهت علياء المهدي بصحبة الناشطات إلي مقر السفارة المصرية بمدينة استوكهولم السويدية وقمن بالوقوف أمام مبني السفارة المصرية عاريات الأجساد ومكتوب علي أجسادهم عبارات باللغة الإنجليزية احتجاجا علي الدستور المصري. وقامت علياء المهدي بتغطية أماكن حساسة من جسدها بوضع كتاب مكتوب عليه باللغة الإنجليزية (قرآن) كما قامت الناشطتان الأخرتان بوضعت كتاب مكتوب عليه باللغة الإنجليزية (انجيل) والأخرى وضعت كتاب مكتوب عليه باللغة الإنجليزية كلمة (توراة) علي جهازهما التناسلي وهو ما يعد تشويه لسمعة مصر بما فعلته علياء المهدي بوقوفها عارية وإزدراء الأديان . وأرفق محمود في بلاغه سي دي يحتوي على مقطع الفيديو الخاص بتلك الواقعة والصور الفوتوغرافية لتلك الوقائع وطالب بوضع اسم علياء المهدي علي قوائم ترقب الوصول واتخاذ كافة الإجراءات القانونية لسحب الجنسية المصرية منها وإخطارها بمحل إقامتها بالسويد عن طريق السفارة المصرية بالسويد.