This article analyses moves towards good multilevel governance approaches in Vocational Education and Training (VET) as an effective way to improve VET policy making in transition and developing countries, focusing on the Southern Neighbourhood of the EU (ENPI South). The centralised approaches in public administration and to VET governance still prevail in this region. The new modes of governance applied by the EU in the policy area of education and training are based on the Open Method of Coordination (OMC). They are a source of inspiration to improve VET governance, taking into account the complexity of VET policies and systems. According to current European and international experiences, the most effective, relevant and attractive VET models and systems are demand‐driven. They rely on the effective and accountable participation of both state (national/local public actors) and non‐state VET stakeholders (e.g. employers, sectoral actors, unions) in decision‐making and policy implementation processes. This could also pave the way towards self‐governed and performance‐based VET provider institutions which would give quicker responses to rapidly changing labour market skills, competences and qualification needs. Thus, this means putting in practice more and better inclusion and effective cooperation and coordination of regional and local voices of VET actors and developing stronger social partnerships to engage employers, unions and civil society in shaping and investing in skills development. Furthermore, the role of methodological tools for VET governance is not only to provide an analytical ground to capture data and structure further policy advice. These tools can also be used as ice‐breakers to improve collaboration, inclusiveness, multi‐participation and trust‐building among policy makers as they work together on very sensitive issues such as reviewing country VET governance models, modes and institutional arrangements, and/or planning policy thinking and/or learning for implementing coordination mechanisms for VET policy making. The European Training Foundation (ETF) has implemented a methodology to map, analyse and self‐assess good multilevel governance in VET, inspired by how EU governance soft tools in education and training are being used. This methodology has been applied to the Governance for Employability in the Mediterranean (GEMM) project in the ENPI South region, which is a regional project implemented by the ETF and financed by the European Commission's Directorate General for Neighbourhood and Enlargements Negotiations (NEAR).