National Highways will be holding a series of public events about the first phase of the work, which starts in September.
Known as the Wisley Interchange, where the M25 meets the A3, the junction has one of the highest recorded collision rates in England.
300,000 drivers use the junction everyday and National Highways says the work aims to reduce collisions and improve queues.