970年之前没有高速公路，各州属之间的交通主要靠联邦公路。随着联邦公路上车辆日益拥挤，港口及机场使用量增加及国家人口膨胀，马来西亚政府提出兴建高速公路以加强交通建设。马来西亚第一条收费高速公路丹绒马林－仕林河高速公路于1966年3月16日通车（今天的联邦1号公路的一部分）。该公路于1994年因南北大道的使用而解除收费。马来西亚第一条隧道是1979年竣工的吉隆坡－加叻大道的云顶森芭隧道，由时任工程部长甘尼基隆主持开幕。南北大道第一阶段工程包括从章吉遮令至怡保的路段和从新那旺至爱极乐的路段，耗资2100