Novodubyshche is a village in Khmelnytskyi Raion, in Khmelnytskyi Oblast, Ukraine. Novodubyshche lies at 314 m above sea level. The nearest city is Starokostiantyniv, 26 km to the east. Among the landmarks around are Roman Catholic church in Tereshky (8.6 km), Starokostiantyniv Castle (27 km) and Antoniny Palace (10.0 km).

Also written Новодубище.