Село Новоселиця з населенням майже 1500 мешканців розташоване за 22 км від районного центру Виноградова.
Назва поселення складається зі слів "нові" та "поселенці", — такими тут були серби та переселенці зі сусідніх сіл. Були й інші ймення: Шовші Фолу, Думбрава.
Перша письмова згадка датується 1619 роком (інші дати — 1600, 1378 рр.), коли власниками поселення були відомі барони Перені.
На території села розміщена найвища гори Виноградівського району — Фрасин (826 м).
Має Новоселиця й свою Америку (присілок на в'їзді) та легедарні печери-скарбниці в урочищі Бурбуляни, де ховали скарби місцеві злодії.