Первая после провозглашения независимости Республики Молдова перепись населения была проведена в 2004 г. Она охватила ряд сел левобережья Днестра, но на остальной территории Приднестровья и в муниципии Бендеры проводилась властями непризнанной Приднестровской Молдавской Республики (ПМР). По данным переписи, численность населения РМ в октябре 2004 г. составила 3 млн. 383,3 тыс. чел., из которых представителей этнических меньшинств насчитывалось 817 тыс. По данным Министерства экономики ПМР, численность ее населения, согласно переписи, на 11 ноября 2004 г. составила 555,5 тыс. человек. В 1989 г. их количество достигало 679 тыс. Со времени проведения последней советской переписи несколько изменился этнический состав населения Приднестровья. В 2004 г. здесь наиболее высока была доля представителей трех национальностей: молдаван 177,2 тыс. (31,9%), русских 168,3 тыс. (30,3%) и украинцев 160 тыс. чел. (28,8%) в составе населения. Таким образом, общая численность населения Республики Молдова в международно признанных границах составила в 2004 г. 3 938,8 тыс. чел., в том числе титульного населения – 2 742 тыс., а этнических меньшинств – 1 196,8 тыс., или 30,4%. Этнические меньшинства продолжали более компактно проживать на востоке, юге и севере страны. В центральной части их доля была ниже. Так, например, гагаузское этническое меньшинство в РМ в целом (4,4%) являлось большинством в АТО Гагаузия (Gagauz Yeri) – 82,1%. Этнические меньшинства составляли 86,1% жителей Тараклийского района (в том числе 65,6% – болгары). Наименьший процент этих меньшинств был зафиксирован в Теленештском (4%) и Шолданештском (4,4%) районах. Также 4% составили этнические меньшинства в ряде сел Дубоссарского района.