Since the UN Secretary-General presented the Plan of Action to Prevent Violent Extremism [1] to the UN General Assembly on its seventieth session, 15 January 2016, all member states were urged to include efforts on strategic communications, the Internet and social media in their Preventing Violent Extremism (PVE) strategies. This essay gives a preliminary overview of the gender perspective integrated in the international organizations (Middle East and North Africa (MENA)-based), national and government-led efforts in alternative and counter-messaging for preventing and countering violent extremism (P/CVE). In addition, this essay will discuss case studies of counter-narrative initiatives from five countries: Egypt, Kingdom of Saudi Arabia (KSA), Morocco, Tunisia and the United Arab Emirates (UAE) in detail. Finally, this essay concludes with a list of recommendations on better inclusion of the role of women in alternative and counter-narrative efforts in MENA region.