Der Bau der Nationalen Touristenstraßen wurde 2005 begonnen. Derzeit sind sechs Strecken als Nationale Touristenstraßen anerkannt: Sognefjellet, Gamle Strynefjellsvegen, Hardanger, Helgelandsküste Nord, Lofoten und Rondane. Die nächste Strecke wird Geiranger-Trollstigen sein, die voraussichtlich 2012 ihre Anerkennung erhält. Bisher sind über 100 Rastplätze angelegt worden, und für die folgenden Jahre sind eine Reihe neuer Anlagen geplant.
Die Vermarktung der Nationalen Touristenstraßen als eine Gesamtattraktion, bestehend aus 18 Strecken, beginnt im Herbst 2011. Laut Planung sollen bis 2020 alle Strecken als vollwertige Touristenstraßen erschlossen sein. Die endgültige Anerkennung einer Strecke als Nationale Touristenstraße erfolgt, wenn bestimmte Qualitätsanforderungen erfüllt sind.
Inhalt und Qualität über einen gewissen Zeitraum setzen voraus, dass keine Strecke vernachlässigt wird. Jede einzelne Touristenstraße soll deshalb alle fünf Jahre einer Qualitätsprüfung unterzogen werden.