Translation:He is of Romanian nationality.
That's the literal translation but in my opinion "He has Romanian nationality" is how it would be translated (at least in British English)
What about "He is from Romanian nationality"?
No. A nationality is something you /possess/.
"He is of Rom..." or "He has Rom..." or even "He holds Rom..." would all be good translations.