Av dem är elva diplomater, de övriga beskrivs som teknisk och administrativ personal. Gruppen lyfte med ett flygplan från Bukarest på lördagen, rapporterar Radio Free Europe.
Ambassadpersonalen kastades ut ur landet för misstankar om att de ägnat sig åt spionage. Rumänska myndigheter meddelade beslutet den 8 juni, och gav Ryssland 30 dagar på sig att följa det.
Rumänska utrikesdepartementet skriver i ett uttalande att beslutet återspeglar den nuvarande relationen länderna emellan, efter det att Ryssland inledde sin fullskaliga invasion av Ukraina.