Dự án đã được khởi công vào ngày 1/1/2023 cùng với 11 dự án thành phần khác thuộc cao tốc Bắc – Nam phía Đông giai đoạn 2021-2025.
Điểm đầu của dự án tại vị trí nút giao đầu hầm Cổ Mã, xã Vạn Thọ (huyện Vạn Ninh). Phía Bắc dự án là dự án cao tốc Chí Thạnh – Vân Phong cũng đang thi công. Điểm cuối giao với Quốc lộ 27C thuộc xã Diên Thọ (huyện Diên Khánh) kết nối với cao tốc Nha Trang – Cam Lâm.
Dự án được chia thành hai gói thầu: XL01 do liên danh Lizen – Phương Thành – Hải Đăng – VNCN E&C thi công và XL02 do liên danh Sơn Hải – Vinaconex thực hiện. Đến nay, 2.774 hộ dân đã bàn giao mặt bằng (đạt 100%) và 6 khu tái định cư đã hoàn thành và phân lô cho các hộ dân.
Giai đoạn đầu, tuyến đường có mặt cắt ngang đạt tiêu chuẩn đường cao tốc 4 làn xe, không có làn dừng khẩn cấp, chỉ bố trí một số điểm dừng khẩn cấp cách nhau 4-5km, bề rộng nền đường 17m, vận tốc thiết kế 80-90 km/h. Giai đoạn hoàn chỉnh sẽ mở rộng nền đường lên hơn 32m, 6 làn xe, 2 làn dừng khẩn cấp, với vận tốc thiết kế 120 km/h.
Hiện tại, hơn 99% mặt bằng thi công đã được bàn giao, chỉ còn hạ tầng đường điện chưa di dời xong.
Sau hơn một năm thi công, cao tốc Vân Phong – Nha Trang đã rõ nét với một số đoạn đã trải thảm nhựa và làm dải phân cách, lan can an toàn. Các nhà thầu đang thi công vượt tiến độ, dự kiến hoàn thành vào 30/4/2025, sớm hơn 6 tháng.
Trong buổi làm việc tháng 3 vừa qua, Bộ trưởng Bộ Giao thông vận tải Nguyễn Văn Thắng nhận định, dự án không còn vướng mắc đáng kể và hy vọng đây sẽ là dự án cao tốc hoàn thành sớm nhất trong 12 dự án thành phần giai đoạn 2021-2025.
Khi hoàn thành, dự án sẽ kết nối với các cao tốc khác, rút ngắn khoảng cách và thời gian di chuyển, đồng thời kết nối các trung tâm kinh tế – chính trị, đặc biệt là khu kinh tế Vân Phong và các cảng trọng điểm như Bắc Vân Phong, Nam Vân Phong, và các khu công nghiệp Ninh Thủy, Suối Dầu, Dốc Đá Trắng.