당초 8월 1일까지 독일·크로아티아 출장 중이었던 최 시장은 이 문제의 중요성을 감안해 조기 귀국하여 대통령 주재 전국 시도 단체장 간담회에 참석했다.

최 시장은 행정수도 완성이 국회, 중앙부처, 공공기관을 한곳에 모으는 것을 의미하는데, 해수부 이전은 이에 정면으로 위배되는 조치라고 강조했다.

특히, 이번 이전 추진 과정에서 법적 절차와 세종시와의 사전 협의가 부족했으며, 시민들에게 막대한 영향을 미치는 사안임에도 충분한 공론화 과정이 없었다는 점을 지적했다.

이번 이전이 현실화될 경우, 해수부 직원 약 1,500명을 포함해 최대 3,000여 명의 인구 유출과 함께 연간 최대 1,500억 원의 경제적 손실이 발생할 것으로 예상했다.

또한, 올 연말까지 촉박한 이전 시기에 대해서도 직원들의 주거 및 자녀 교육 문제를 외면한 결정이라며, 최소 3년간의 유예 기간을 촉구했다. 

최 시장은 대통령에게 "해수부 이전 종합대책 마련과 더불어 행정수도 완성 로드맵을 조속히 발표해 달라는 건의를했다.”고 말했다.

이에 대통령은 "해양 도시인 부산으로의 상징성도 고려해야 한다는 입장을 보이면서도, 제2 집무실 건립과 국회 세종의사당 설치 등 행정수도 완성에 대한 의지는 재차 확인했다"고 전했다.

최 시장은 "역사가 ”최민호 시장이 7가지 이유를 들어 반대했다‘고 기록할 것이다. 홀로 외로운 싸움을 하고 있지만, 시민들을 위해 할 수 있는 일은 다 하겠다”는 강한 의지를 밝혔다.  

한편 이와 관련해 다른 국가기관을 세종으로 옮기도록 하겠다라는 대통령실의 긍정 검토 발언에 대해 최민호 시장은 대통령 직속 위원회와 여성가족부의 이전을 제안했다. 

최 시장은 "법률 개정 없이 이전 가능한 방송통신위원회, 개인정보보호위원회 등 대통령 직속 위원회를 우선 옮겨야 한다."며 여성가족부는 안보와 무관해 서울에 있을 이유가 없다"며 이전을 요청했다.