Novodubyšče ist ein Dorf in Rajon Chmelnyzkyj, in der Oblast Chmelnyzkyj, Ukraine. Novodubyšče liegt auf 314 m Höhe. Die nächste größere Stadt ist Starokostjantyniw, 26 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Roman Catholic church in Tereshky (8,6 km), Burg Starokostjantyniw (27 km) und Schloss Antoniny (10,0 km).
Auch geschrieben Новодубище.