부산시는새 우편번호 제도에 따라 시 전역 건물번호판 332,391개중 재건축·재개발·군부대 3,553개를 제외한 328,838개 건물번호판에 스티커 제작·부착(부착율 98.9%)을 완료했다고 밝혔다. 우선 시는 부산지방우정청과 협약을 통해 스티커 제작·구입은 부산시가, 스티커 부착은 부산지방우정청 산하 우체국 집배원을 통해 시행했다.
건물주 출입구에 부착돼 있는 건물번호판은 일반용·문화재 관광용은 우측하단에, 관공서용은 중앙하단에 새 우편번호 스티커가 부착돼 있다. 부산시는 건물번호판에 스티커부착 및 새주소 홍보 활동에 기여한 공이 큰 우정사업본부 각 구(군) 관할우체국 소속 집배원 16명을 대상으로 시장표창을 9월 정례조례시 수여하여 그 동안의 노고를 치하할 예정이다.
아울러 이번에 새 우편번호로 바뀌는 이유는 지난 2014년 1월 1일 도로명주소 시행과 더불어 국가기초구역제도가 도입돼 국가기초구역에 부여된 5자리번호를 새 우편번호로 사용하게 되는 것이다. 새 우편번호는 도로명주소안내시스템, 전국 우정사업본부 홈페이지, 인터넷우체국 홈페이지를 통해 검색할 수 있다.