Nowa Wieś Ujska – wieś w Polsce położona w województwie wielkopolskim, w powiecie pilskim, w gminie Ujście.
W latach 1975–1998 miejscowość administracyjnie należała do województwa pilskiego.
Historia Miejscowość pierwotnie związana była z Wielkopolską. Ma metrykę średniowieczną i istnieje co najmniej od początku XV wieku. Po raz pierwszy wymieniana w dokumencie z 1403 jako Nouavilla, 1430 Nowawyesz, 1470 Nowawyesch.
Tereny wsi zamieszkiwane były przed zachowanymi w archiwalnych dokumentach historycznych. Archeolodzy odkryli ślady osadnictwa z okresu kultury łużyckiej oraz pomorskiej.
Miejscowość była wsią królewską i leżała w starostwie ujskim należącą do królów polskich. W 1508 leżała w powiecie poznańskim Korony Królestwa Polskiego w parafii Ujście.