Novodubyšče është fshat në Chmel'nyc'kyj rajon, në oblastin Chmel'nyc'kyj, Ukraina. Novodubyšče ndodhet në lartësinë 314 m mbi nivelin e detit. Qyteti më i afërt: Starokostjantyniv, 26 km në lindje. Vende interesante përreth: Roman Catholic church in Tereshky (8,6 km), Starokostiantyniv Castle (27 km) dhe Antoniny Palace (10,0 km).
Shkruhet edhe Новодубище.