Podľa podmienok verejnej súťaže zverejnenej vo Vestníku verejného obstarávania je otváranie ponúk plánované 7. augusta, o súťažné podklady je možné požiadať do 13. júla. Záujemcovia o účasť v tendri musia napríklad predložiť zoznam poskytnutých najmenej dvoch zmlúv rovnakého zamerania a zhotovených v rokoch 2009 až 2011.
NDS vznikla 1. februára 2005 na základe zákona. Jej 100-percentným vlastníkom je štát, v mene ktorého koná Ministerstvo dopravy, výstavby a regionálneho rozvoja SR. Spoločnosť eviduje základné imanie takmer 3,145 mld. eur. K hlavným činnostiam spoločnosti patrí prevádzka, opravy, údržba a výstavba diaľnic a rýchlostných ciest.