Five years after the Arab uprisings in 2011, countries of the Middle East and North Africa (MENA) had difficulties finding their pathway to sustainable economic and political change. Arab oil-producing countries suffered from decreasing oil prices while the Arab non-oil-producing states struggled to provide better living conditions to their populations. Meanwhile, the war in Syria continued, the Islamic State (ISIS) was extending its efforts to establish a caliphate, and a massive influx of refugees was reaching Central Europe seeking asylum. In this context, it is imperative for Arab countries to establish substantial economic reforms in parallel with political change to enable their populations to remain in their homelands. The international community should support the MENA countries by introducing a “New Deal” to help lead to sustainable development and political change.