As Egypt gears for pop diva Beyonce Knowles’ first performance in North Africa, Islamic conservatives are branding her show an “insolent sex party” that threatens the Muslim nation’s “social peace and stability.”

On giant posters plastered...