Elle a connu une célébrité mondiale après avoir posté sur son blog "Journal d'une rebelle" (en anglais : "") et sur Twitter une photo nue d'elle-même le , peu après la révolution, afin de protester . Cette publication lui a valu de nombreuses critiques et menaces de mort dans son pays et dans le monde musulman, mais aussi de nombreux soutiens à travers le monde, y compris dans la et en Israël. Face aux critiques, Aliaa Magda Elmahdy remarque qu'il faudrait aussi et elle adresse une réponse provocatrice à ses détracteurs : L'Iranienne Maryam Namazie a qualifié les actes d'Aliaa Magda Elmahdy de . Malgré les nombreux soutiens, certains estiment que son acte provoquant risque de radicaliser encore plus les islamistes. D'autre part, le Mouvement de la Jeunesse du 6-Avril s'est désolidarisé d'Aliaa Magda Elmahdy, affirmant même qu'il s'agit d'une