북한의 도로 인프라에 대한 투자는 1999년 평양-남포고속도로 건설 추진을 시작으로 2000년대 본격적으로 진행됐다. 조선노동당 창건 55주년 기념으로 2000년에 10차선의 평양-남포 간 새로운 고속도로를 건설하고 청년영웅도로로 칭하였다(노동신문, 2000.10.12.). 구 평양-남포 고속도로는 청년영웅도로가 건설된 이후 1급 도로로 격하되었다(한국교통연구원, 2018:7). 당시 김정일은 청년영웅도로 건설을 ‘로동당 시대 기념비적창조물’이라며 건설 노동자에게 국가표창을 수여(노동신문, 2001.3.28.)하고 도로건설과 관련된 기록영화를 제작(노동신문, 2000.12.10.)하는 등 큰 의미를 부여하였다. 또한 평양-개성사이 고속도로, 평양-원산사이 관광도로 등 주요도로에 대한 정비사업이 진행되었다(조선중앙연감, 2001: 174).