일본의 고속도로를 운영하던 국토교통성(당시 운수성) 산하 공기업으로[2], 현재 NEXCO 3사의 전신이다. 한국으로 치면 현재의 한국도로공사와 비슷하다고 볼 수 있다. 그러니까 지금의 NEXCO는 한국도로공사가 민영화 된 형태라고 비유할 수 있다.

본사는 도쿄도 치요다구 카스미가세키에 위치했으며, 민영화 이후 NEXCO 히가시니혼이 이곳에 본사를 두고 있다.