Marine spatial planning (MSP) is an emerging field of management aimed at promoting the sustainable use of the marine environment. In order to further the progression of MSP, a European Union funded Project is exploring the opportunities for multi-use across Europe’s sea basins. Given the complex multi-national partner approach, and the relatively immature status of MSP, the utilization of an effective project management regime is vital in order to achieve the vision set out by The Project. This paper details the development of a Multi-National Project Management Framework Audit (MPMFA) matrix informed by the Project Management Body of Knowledge. The MPMFA is applied to The Project’s ongoing project management practices in order to identify knowledge and process gaps and recommend a suite of tools and techniques. The results demonstrate that The Project has underdeveloped cost, schedule, and change management plans in relation to project execution and monitoring phases.