Dne 3. aprila 1959 je Izvršni svet tedanje Ljudske skupščine, Ljudske Republike Slovenije, na podlagi drugega odstavka 74. člena uredbe o organizaciji in delu Izvršnega sveta Ljudske skupščine LR Slovenije (Ur. l. LRS, št. 20-111/58), izdal odlok o ustanovitvi Urada za manjšinska vprašanja. S tem odlokom je bil ustanovljen prvi vladni urad, kateremu je bila zaupana odgovornost za narodne manjšine ter opravljanje strokovnih zadev iz republiških pristojnosti na področju narodnih manjšin LR Slovenije. Ta odlok je med drugim določal: »Urad za manjšinska vprašanja opravlja strokovne zadeve iz republiške pristojnosti na področju narodnih manjšin LR Slovenije, kolikor to ne spada v področje drugih republiških upravnih organov; spremlja in koordinira delo teh organov, zavodov in organizacij, kolikor se tiče narodnih manjšin in sodeluje z njimi pri obravnavanju teh vprašanj, daje Izvršnemu svetu analize, poročila in predloge za urejanje teh vprašanj.«

Urad Vlade Republike Slovenije za narodnosti še danes opravlja svojo osnovno nalogo, ki mu je bila zaupana v ustanovnem odloku. Delo Urada Vlade RS za narodnosti se je z leti in ob hitrih spremembah tudi razširilo, tako da danes poleg rednih stikov z manjšinami in reševanjem manjšinske problematike tesno sodeluje tudi z Zvezo Romov Slovenije pri reševanju problemov, s katerimi se srečujejo pripadniki romske etnične skupnosti v Republiki Sloveniji.  Urad sodeluje tudi s Svetom Evrope, Evropsko Unijo in drugimi mednarodnimi organizacijami in pripravlja poročila o izvajanju Okvirne konvencije Sveta Evrope za varstvo narodnih manjšin in Evropske listine o regionalnih ali manjšinskih jezikih.

Preko Urada Vlade RS za narodnosti poteka financiranje krovnih organizacij italijanske in madžarske narodne skupnosti, sofinanciranje dvojezičnosti in drugih ustavnih pravic v tistih občinah, kjer avtohtono živita italijanska in madžarska narodna skupnost, sofinanciranje skupnih italijanskih kulturnih ustanov s sedežem v sosednji Hrvaški, sofinanciranje italijanskih in madžarskih radijskih in televizijskih programov ter še nekatere pristojnosti, ki se nanašajo na tradicionalno oz. zgodovinsko poseljeno romsko skupnost živečo v Republiki Sloveniji, kot npr. financiranje delovanja krovne organizacije Romov (Zveza Romov Slovenije), posredno sofinanciranje romskih društev ter sofinanciranje dejavnosti na področju romskega informiranja oz. medijev.