Nowa Wieś Mała to miejscowość w to miejscowość, która 1919 należała do Polska i znajdowała się w okręgu administracyjnym Mława.
Nowa Wieś Mała to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Nowa Wies Mala. Dziś miejscowość nazywa się Nowa Wies Mała i należy do Polska.