Negative surgical margins (NSMs) have favorable prognostic implications in breast tumor resection surgery. Fluorescence image-guided surgery (FIGS) has the ability to delineate surgical margins in real time, potentially improving the completeness of tumor resection. We have recently developed indocyanine green (ICG)-loaded self-assembled hyaluronic acid (HA) nanoparticles (NanoICG) for solid tumor imaging, which were shown to enhance intraoperative contrast. This study sought to assess the efficacy of NanoICG on completeness of breast tumor resection and post-surgical survival. BALB/c mice bearing iRFP+/luciferase+ 4T1 syngeneic breast tumors were administered NanoICG or ICG, underwent FIGS, and were compared to bright light surgery (BLS) and sham controls. NanoICG increased the number of complete resections and improved tumor-free survival. This was a product of improved intraoperative contrast enhancement and the identification of a greater number of small, occult lesions than ICG and BLS. Additionally, NanoICG identified chest wall invasion and predicted recurrence in a model of late-stage breast cancer. NanoICG is an efficacious intraoperative contrast agent and could potentially improve surgical outcomes in breast cancer.