北海道横断自動車道
歴史

1957年（昭和32年）4月16日 : 北海道自動車道として、北海道函館市 - 札幌市附近 - 釧路市間が国土開発縦貫自動車道の路線の基準とされる。
1966年（昭和41年）7月1日 : 北海道横断自動車道として、以下の2路線が国幹道の予定路線とされる。
釧路線 : 北海道小樽市 - 足寄郡足寄町附近 - 釧路市
北見線 : 北海道小樽市 - 足寄郡足寄町附近 - 北見市
1971年（昭和46年）12月4日 : 札幌小樽道路（札樽バイパス）として、小樽IC - 札幌西IC間が開通（暫定2車線）。道央自動車道として、北広島IC - 千歳IC間が開通（暫定2車線）。
1972年（昭和47年）9月19日 : 道央自動車道の北広島IC - 千歳IC間が4車線化。
1973年（昭和48年）4月1日 : 札幌小樽道路（札樽バイパス）が高速自動車国道の札樽自動車道に昇格。
1974年（昭和49年）8月22日 : 札樽自動車道の小樽IC - 札幌西IC間が4車線化。
1979年（昭和54年）10月29日 : 道央自動車道として、札幌南IC - 北広島IC間が開通。
1985年（昭和60年）10月25日 : 道央自動車道として、札幌IC - 札幌南IC間が開通。
1987年（昭和62年）
6月30日 : 第四次全国総合開発計画（四全総）が閣議決定。新たに高規格幹線道路が構想される。
後志自動車道 : 黒松内 - 小樽
釧路・根室自動車道 : 釧路 - 根室
北見・網走自動車道 : 北見 - 網走
9月1日 : 四全総を受け国土開発幹線自動車道建設法改正、予定路線とされる。
1992年（平成4年）9月30日 : 札樽自動車道として、札幌西IC - 札幌JCT間が開通。札幌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日 : 政府・与党申し合わせ。抜本的見直し区間を設定。
足寄町 - 北見市
12月25日 : 第1回国土開発幹線自動車道建設会議、新直轄方式に切り替え。
足寄 - 北見
本別 - 釧路
2004年（平成16年）度 : 北見道路として、北見市北上 - 北見市端野町川向間の工事着手。
2005年（平成17年）
7月3日 : 美幌バイパスとして、美幌IC - 女満別空港IC間が開通。
10月1日 : 日本道路公団の民営化に伴い、札樽自動車道・道央自動車道・道東自動車道が東日本高速道路（NEXCO東日本）の管轄路線となる。
2006年（平成18年）
2月7日 : 第2回国土開発幹線自動車道建設会議にて、陸別町小利別 - 北見間が緊急に整備すべき区間として取り扱われる。
3月 : 余市IC - 小樽JCT間の実施計画認可。
2007年（平成19年）10月21日 : 道東自動車道として、トマムIC - 十勝清水IC間 (21 km) が開通。
2009年（平成21年）
10月24日 : 道東自動車道として、占冠IC - トマムIC間 (26 km) が開通。
11月7日 : 黒松内新道として、黒松内JCT - 黒松内IC間が開通。
11月21日 : 道東自動車道として、本別IC - 浦幌IC間が開通。当該区間は北海道では初めて新直轄方式で開通した区間である。
2011年（平成23年）10月29日 : 道東自動車道として、夕張IC - むかわ穂別IC - 占冠IC間 (34 km) が開通。
2013年（平成25年）
3月31日 : 北見道路として、北見西IC - 北見東IC間が開通。
12月24日 : 北見道路の北見西IC - 北見中央IC間に北見北上ICが、北見中央IC - 北見東IC間に北見川東ICがそれぞれ新設されて供用開始。
2014年（平成26年）8月8日 : 庶路ICの連結許可、陸別町陸別 - 陸別町小利別間の建設凍結を解除。
2014年（平成26年）度 : 倶知安余市道路として、共和IC - 余市IC間 (27.6 km) が事業化。
2015年（平成27年）
3月29日 : 道東自動車道として、浦幌IC - 白糠IC間が開通。
4月 : 平成27年度北海道開発局予算概要において事業中の北海道横断自動車道網走線の道路名を「十勝オホーツク自動車道」とすることを公表。
11月8日 : 十勝オホーツク自動車道として、訓子府IC - 北見西IC間が開通。
2016年（平成28年）3月12日 : 道東自動車道として、白糠IC - 阿寒IC間が開通。釧路外環状道路として、釧路西IC - 釧路東IC間が開通。
2016年（平成28年）度 : 倶知安余市道路として、倶知安IC - 共和IC間 (11.5 km) が事業化。
2017年（平成29年）10月9日 : 十勝オホーツク自動車道として、陸別小利別IC - 訓子府IC間が開通。
2018年（平成30年）12月8日 : 後志自動車道として、余市IC - 小樽JCT間が開通。
2019年（平成31年）3月9日 : 釧路外環状道路として、釧路東IC - 釧路別保IC間が開通。
2019年（平成31年）度 : 厚岸郡厚岸町尾幌 - 同郡同町糸魚沢間が尾幌糸魚沢道路として、北見東IC - 美幌高野IC間が端野高野道路として、それぞれ新規事業化。
2020年（令和2年）3月22日 : 根室道路として、温根沼IC - 根室IC間が開通。
2021年（令和3年）7月30日 : 足寄町 - 陸別町陸別間の建設凍結を解除。
2024年（令和6年）度 : 女満別空港IC - 網走呼人IC間が女満別空港網走道路（女満別空港〜網走呼人）として、ニセコIC - 倶知安IC間が蘭越倶知安道路（ニセコ〜倶知安）として、それぞれ新規事業化。
2024年（令和6年）
9月12日：道東自動車道の阿寒IC - 釧路西IC間の開通に合わせて、釧路西IC - 釧路別保IC間の道路名称を「一般国道38号・44号 釧路外環状道路」から「道東自動車道」に変更すると発表（案内標識の更新等は同月中旬以降に実施）。
12月22日：道東自動車道の阿寒IC - 釧路西IC間が開通。前述の通り、同区間の開通に合わせて釧路西IC - 釧路別保IC間の道路名称を「一般国道38号・44号 釧路外環状道路」から「道東自動車道」に変更。