Новоселицкий район создан в 1940 году.

Весной 2009 года депутаты Новоселицкой районной Рады рассмотрели проект герба района. В зеленом щите две накрест положенные голубые полосы, обрамленный золотыми каёмками (т.е. окаймленный золотом голубой крест). В нижней части две разноцветных головы быков, символизирующие Буковину и Бессарабию. Зеленый цвет символизирует зеленую Новоселиччину, ее бескрайние поля и река, возрождение, свободу и радость. Голубые ленточки символизируют реку Рокитянку и реку Прут. Ветки калины и виноград означает, что на территории района проживают в основном украинцы и молдаване. Дубовые листья - символ мощи, силы, колосья - символ достатка.

По материалам статьи в газете "Свобода слова" №12, 2009 г.

Этот герб утвержден решением районного совета от 22 октября 2009 года.

Материалы книги "Украина. Гербы и флаги" (Киев, Парламентское издательство).