Az Új Magyarország című kiadvány nyomdai és terjesztési munkálatait a Miniszterelnöki Hivatal nyomdai és terjesztési feladatokra kiírt közbeszerzésének nyertese, a Magyar Hivatalos Közlönykiadó Kft. látja el. A cég a terjesztési szolgáltatásokat alvállalkozója révén biztosította.
A terjesztés során egyes városokban előfordultak problémák, amit a Miniszterelnöki Hivatal haladéktalanul jelzett a Magyar Hivatalos Közlönykiadónak, és kérte a hiányosságok pótlását. A felmerült problémát a Miniszterelnöki Hivatal vizsgálja és a vizsgálat lezárásáig a terjesztési szolgáltatások kifizetését felfüggesztette. A hivatal a terjesztésért természetesen csak teljesítményarányosan fizet.