Moldavia rhymes with:
batavia, bonavia, hevia, octavia, pavia, saravia, scandinavia, avia, batavia, bellavia, belvia, bolivia, bonavia, covia, davia, elvia, favia, flavia, fulvia, govea, hevia, jarvia, latvia, livia, monrovia, novia, octavia, olivia, pavia, salvia, saravia, scandinavia, segovia, silvia, sylvia, tovia, trivia, valdivia, wachovia, yugoslavia, zilvia
Moldavia sounds like:
maltbie, maltby, moldova, molotov