V dobách existence socialistické Jugoslávie nebyla v Bosně a Hercegovině vybudována žádná dálnice. Údolím řeky Bosny, které je hlavním dopravním tahem v zemi, byla nicméně vybudována tzv. magistrální silnice (nové těleso silnice srovnatelné s českou silnicí 1. třídy) s dvěma pruhy. Teprve až s rozvojem dopravy po skončení války v roce 1995 začala být očividná potřeba výstavby dálnice. V roce 1997 bylo schváleno zařazení této dálnice do koridoru Vc, který spojuje chorvatský přístav Ploče s Maďarskem. Studie na vedení dálnice územím Bosny a Hercegoviny byla vypracována v roce 1998.