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