網走線は、1966年(昭和41年)7月、国土開発幹線自動車道建設法により、北見市までが予定路線とされた。