부산항만공사가 해외시장 진출 추진 유일 국내 항만공사다. 시도로는 베트남 붕타우항 컨테이너 개발, 운영 사업과 러시아 나호드카 개발사업, 베트남 푸옥안항 개발 운영사업이 있다.
해외시장 진출을 추진한 항만공사는 국내 항만공사 중 부산항만공사가 유일하며 세 차례의 시도를 하였다. 2006년 베트남 붕타우(Vung Tau)항 컨테이너 개발 및 운영 사업은 참여한 기업들이 경기 침체로 인한 해운위기를 맞으면서 사업이 백지화되었다. 러시아 나호드카(Nakhodka) 개발사업은 나호드카 어항을 컨테이너 전용부두로 전환하려는 1,500억 원 규모의 사업이었으나 러시아 파트너 업체인 DVTG가 파산신청을 하면서 사업이 사실상 중단되었다. 그리고 2011년 베트남 푸옥안(Phuoc An)항 개발 운영사업은 업무협약(MOU)만 체결하고 사업개발까지 이루어지지는 못하였다.