We wczesnym średniowieczu różne części Rumunii znajdowały się pod panowaniem Gotów, imperium Hunów, Awarów, pierwszego imperium bułgarskiego.

Najeżdżane było też przez Słowian wschodnich, Madziarów, Połowców, Pieczyngów i Tatarów. Powstało wiele niewielkich państewek, jednak w XIV wieku wykształciły się dwa większe - Mołdawia i Wołoszczyzna. Były one w stanie dać odpór Turkom osmańskim, którzy w 1541 roku podbili cały Półwysep Bałkański i większość terytorium Węgier. Mołdawia, Wołoszczyzna i Siedmiogród dostały się pod panowanie Turków osmańskich, jednak zachowały pełną niezależność wewnętrzną, a do XVIII w. także pewną niezależność zewnętrzną.