Bahagian Perancangan Strategik dan Antarabangsa (BPSA) di bawah Sektor Ketua Pengarah. Bahagian ini berperanan sebagai bahagian yang merancang perolehan dan pembangunan agensi bagi memastikan visi dan misi APMM tercapai. BPSA juga bertanggungjawab terhadap perhubungan antarabangsa bersama agensi maritim luar negara.