Перша згадка про Новоселицю зустрічається 1619 року
Ця мальовнича сільська глибинка розташована на гористій місцевості в південно-східній частині хребта Гута, за 22 км. від Виноградіва. У різні часи село називалося по-різному: Шовші Фолу, Думбрава. Назва „Новоселиця” походить від слів „нові поселенці”, оскільки втікачі-серби, які ховались від переслідувань, утворили серед лісів нове поселення.