The 31-minute audio clip was distributed on Twitter via accounts that usually post the terrorists' updates, but it has not been confirmed whether the message was authentic.
It. according to RT online, calls to be ready to make June the "month of calamity" all over the world for those who are not believers.
Terrorists urged supporters of Islamic State caliphate in Europe and the US to conduct attacks on military and civilian targets.
Abu Muhammad al-Adnani, the IS spokesman, did not mention the latest EgyptAir crash in the Mediterranean.
The attacks should apparently come also as revenge for the US-led strikes on IS forces in Iraq and Syria, with the message saying that the military aircraft don't distinguish between civilian and combatants, men and women.
Over the past year, IS claimed attacks on France and Belgium, with hundreds dead.
IS is notorious for its online audiovisual propaganda: a week ago, they posted a blood-chilling video of two French boys brutally murdering pro-government Syrians.
The latest audio clip also comes a day after flyers apparently dropped by the coalition on Raqqa in northern Syria called on residents to flee the city, possibly ahead of an offensive by anti-IS forces to recapture it.