Всё зависит от контекста. Оба варианта являются орфографически верными и обозначают разные понятия.

«Молдова» — это современное независимое государство, расположенное в Европе.

«Молдавия» — это наименование одной из республик бывшего СССР, располагавшейся на территории современной Молдовы.