海軍拖船因使用多年，為確保艦艇任務執行及拖船人員作業安全，海軍原於2019年核定整體獲得規劃書，計畫自2020年至2024年間，以9億6800萬2千元，採購7艘3200匹馬力的新式港勤拖船，但卻多次流標至今未果。根據海軍送至立法院最新解凍報告，將改採分階段籌獲，第一階段籌獲數量7艘調整至2艘，等第一階段完成獲裝後，續爭取獲賦預算於2031-2036年再行籌獲第二階段5艘。
由於海軍現役拖船均已使用20年以上，其中5艘甚至已逾30年全壽期，因此海軍於2019年度提出新式港勤拖船購置計畫，總經費9億6800萬2千元，自2020年執行至2024年，規劃購置3200匹上馬力拖船7艘。不過，由於此案「規劃設計暨建造統包案」招標不順，2020年至2023年未執行而報繳預算比例超過83％，國軍先在2021年將全案辦理年限展延至2025年，去年8月則再展延至2029年，總預算尚維持9.68億餘元。
由於多次流標，立法院針對此筆預算，凍結36萬3千元，向立法院外交國防委員會提出書面報告後，始得動支。目前解凍書面報告已經送至立法院。
根據海軍報告指出，因全案預算金額於2022年「規設暨建造統包案」開標時已不符市場行情，致2022年4月19日及5月10日等2次開標均流標，故辦理建案文件修訂。海軍已重新辦理商情公開徵求計有3家廠商提供報價，刻依商情資料辦理建案文件修訂，採分階段獲得，第一階段：籌獲數量7艘調整至2艘，俟第一階段完成獲裝後，續爭取獲賦預算於2031至2036年再行籌獲第二階段5艘。 （相關報導： 台幣猛升衝擊出口連帶影響股市？狄驤提歷史數據分析：當年還曾漲到25元 ｜ 更多文章 ）
針對立委詢問精進作為，海軍表示，已加強廠商訪商作為，以獲精實商情報價，另參考物價指數，綜合列入採購預算價格編製，俾提升廠商投標意願。另管制於2025年5月31日前完成建案文件修訂，並依修訂期程完成採購計畫及招標文件繕製，另於決標後，加強履約督導及專案管理，俾如期如質如預算完成建置作業。
