Arbejdet med Storstrømsbroen omfatter også en række ændringer af vejene på Masnedø og ved Orehoved. Fra mandag den 17. juli bliver trafikken på Masnedø omlagt. Det sker som første del af en varig omlægning af trafikken.
Trafikken i retning mod Falster bliver efter Masnedsundbroen ledt fra den nuværende Brovejen og ned på den nyanlagte og fremtidige Danmarksvej/lokalvej. Trafikken skal køre tæt forbi indkørslen til Vordingborg Havn og Vordingborg Forsyning, langs den nuværende byggeplads for Storstrømsbroen og videre til en nyanlagt rundkørsel og underføring og krydse Brovejen til Viaduktvej.