โครงการทางหลวงแผ่นดินหมายเลข 418 มีการเซ็นสัญญากับผู้รับเหมาตั้งแต่เดือนกรกฎาคม พ.ศ. 2545 และดำเนินการก่อสร้างโดยใช้งบประมาณ 703.50 ล้านบาท แต่เนื่องจากโครงการนี้เกิดขึ้นในช่วงรอยต่อของสถานการณ์ความไม่สงบในพื้นที่ 3 จังหวัดชายแดนภาคใต้ ซึ่งเกิดขึ้นตั้งแต่เดือนมกราคม พ.ศ. 2547 ทำให้เป็นอุปสรรคต่อผู้รับเหมา กระทั่งต้องบอกเลิกสัญญาและทิ้งงานก่อสร้างในที่สุด

ต่อมาคณะรัฐมนตรีได้มีมติเมื่อวันที่ 27 พฤศจิกายน พ.ศ. 2549 ได้มอบหมายให้กรมทหารช่างเข้ามารับผิดชอบดำเนินการให้แล้วเสร็จ กระทั่งได้ดำเนินการเปิดทดสอบไปเมื่อวันที่ 15 พฤศจิกายน พ.ศ. 2552 รวมเวลาก่อสร้าง 720 วันตามสัญญา หากนับรวมกันทางหลวงสายนี้ใช้เวลาก่อสร้างยาวนานกว่า 8 ปีใช้งบประมาณก่อสร้าง ทั้งสิ้น 1,244 ล้านบาท เนื่องจากราคาวัสดุที่ในพื้นที่สูงกว่าปกติ การขาดแคลนแรงงาน และค่าใช้จ่ายในการดูแลความปลอดภัยของเจ้าหน้าที่ระหว่างการก่อสร้าง ทำให้กรมทหารช่างขอเพิ่มงบประมาณอีก 204 ล้านบาท จากงบประมาณก่อสร้างอยู่ที่ 1,040 ล้านบาท