北海道横断自動車道
札幌JCTの開設に伴い、札樽自動車道と道央自動車道が接続。
1995年(平成7年) 10月30日 : 道東自動車道として、十勝清水IC - 池田IC間が開通。 11月30日 : 道路審議会答申、並行する一般国道自動車専用道路による代替が示される。 根室線 : 黒松内道路、根室道路 網走線 : 北見道路、美幌バイパス
1995年(平成7年)度 : 釧路外環状道路として、釧路市鶴野 - 釧路郡釧路町字別保間が事業化。
1997年(平成9年)12月 : 黒松内新道として、黒松内JCT - 黒松内IC間が事業化。
1997年(平成9年)度 : 北見道路として、北見市北上 - 北見市端野町川向間が事業化。
1998年(平成10年)度 : 釧路外環状道路として、釧路市鶴野 - 釧路郡釧路町字別保間の都市計画決定及び着工。
1999年(平成11年) 10月7日 : 道東自動車道として、千歳恵庭JCT - 夕張IC間が開通。千歳恵庭JCTの開設に伴い、道央自動車道と道東自動車道が接続。 11月 : 余市IC - 小樽JCT間の都市計画決定。 12月 : 余市IC - 小樽JCT間の整備計画決定。
2000年(平成12年)度 : 黒松内新道 黒松内JCT - 黒松内IC間の用地買収および工事に着手。
2000年(平成12年)11月3日 : 美幌バイパスとして、美幌高野交差点(現:美幌高野IC) - 美幌IC間が開通。
2003年(平成15年) 6月8日 : 道東自動車道として、池田IC - 本別JCT - 本別IC間が開通。道東自動車道の端野支線として、本別JCT - 足寄IC間が開通。 12月22日 : 政府・与党申し合わせ。抜本的見直し区間を設定。
黒松内 - 倶知安の区間については、早期に整備効果を発現させるために現道の走行性が高い同区間を暫定的に当面活用区間としたものであり、国交省が2011年6 - 8月に沿線の自治体や関係団体に対し地域の政策目標や道路整備方針に関するアンケートを行った際には、最終的に全線高速道路整備を望む意見が多数を占めたものの、約9割が段階的な整備を「妥当」「おおむね妥当」と回答した。同年12月に社会資本整備審議会が一部当面活用する方針を示した際には、整備方針が決まった事で事業の進捗に期待する声がある一方、全線で新設という満額回答が得られなかった事に対して"全線別線整備により政策目標を達成する事が必要との前提の上で『妥当』である事を確認させてほしい(倶知安町)"や"最終的には全線が別線による早期整備が担保されるような記述が必要(余市町)"などと危機感を表す自治体もあった。
別線整備区間とされた倶知安 - 余市間は国道5号倶知安余市道路(高速自動車国道に並行する一般国道自動車専用道路、A'路線)として整備される事となり、このうち共和町 - 余市町間(約27.7 km)は新規事業採択時評価を経て2014年度に新規事業化され、今後は調査設計や用地買収等を経て着工を目指す。倶知安町 - 共和町間(約11.5 km)は、2016年(平成28年)度に事業化が決定した。
国土開発幹線自動車道建設法では、北海道横断自動車道は以下のとおりとされている。
以下の区間が高速自動車国道の路線を指定する政令で高速自動車国道の路線とされている。
1966年(昭和41年)7月、国土開発幹線自動車道建設法により予定路線とされた。
黒松内 - 小樽間は、後志自動車道として第四次全国総合開発計画で高規格幹線道路として構想され、1991年(平成3年)12月に全線4車線・設計速度100 km/hとする基本計画が決定された。
国道5号と並行し、北海道縦貫自動車道(現在開通している道央自動車道)よりも距離が短縮される予定で、並行する一般国道自動車専用道路として黒松内新道が2009年(平成21年)11月7日に開通。また、余市IC - 小樽JCT間 (23.3 km) はNEXCO東日本を事業主体とし有料方式で2009年(平成21年)に着工し、2018年(平成30年)12月8日開通した。