Words That Rhyme With "Moldavia" :

3 syllables:

cavea, Pavia

4 syllables:

Batavia, Moravia, Octavia

5 syllables:

Scandinavia