Moldova had once formed a union with Romania but it was short lived. Moldova spent most of its 20th century history as part of the Soviet Union.