National Highways has warned drivers face significant delays to their journeys.