Our work focuses on unemployment of higher education graduates in the Maghreb region. This issue is a great importance that make a question the efficiency of the sector strategies adopted by the countries of the region. Thus, our work is part of a comparative study and analysis between the Maghreb region such us Tunisia, Morocco and Algeria and the Southeast Asian region. This comparison is based on the role of the state in the unemployment issue. The obtained results provide interesting idea that the Maghreb countries are required to redefine a new definition of the role of the state in the economic strategies and especially in the context of higher education, thus affecting offers of employment. But, such an idea requires to improve the quality of graduates on the one hand, and to ameliorates the demand of jobs with creating new jobs and investing in the quality of jobs that require a high qualifications and the integration of information Technology and New communication technology).