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