A Nemzeti Dohányboltok nyitása óta szinte folyamatosan változik, alakul a működést meghatározó jogszabályi környezet. A jogszabályváltozások nagyobb részére az uniós követelményekhez történő felzárkózás miatt volt szükség, más részük az dohányágazat lobbitevékenységének eredménye. Születtek azonban olyan módosítások is, amelyeket a Nemzeti Dohányboltok javaslatait figyelembe véve, a praktikum és az életszerűség miatt alkottak meg. Ez utóbbiak körébe sorolhatnánk a dohánytermék-kiskereskedelmi tevékenységhez kapcsolódó engedélyezési eljárás egyes szabályairól szóló 181/2013. (VI. 7.) kormányrendelet módosításáról szóló 407/2016. (XII. 10.) kormányrendeletet, amely december 10-én, a Magyar Közlöny 2016. évi 195. számában jelent meg.