Nová Bystrica (ungarisch Újbeszterce) ist eine Gemeinde in der Nordslowakei. Sie liegt am Fuße der Kysucké Beskydy und des Berglandes Kysucká vrchovina, im Tal des Flusses Bystrica, etwa 27 km von Čadca und 41 km von Žilina entfernt. Der Ort wurde 1662 erstmals als Nová Beszterca erwähnt. Anfang 1981 wurden die Gemeinden Riečnica und Harvelka angegliedert, die jedoch in den 1980er Jahren durch den Bau des Stausees Nová Bystrica größtenteils überschwemmt wurden. Außerdem gehört zur Gemeinde die Ortschaft Vychylovka (1696 als erstmals als Wichilowska erwähnt).