Novodubyšče est un village dans le raïon de Khmelnytskyï, dans l'oblast de Khmelnytskyï, en Ukraine. Novodubyšče se situe à 314 m d'altitude. La grande ville la plus proche est Starokostiantyniv, à 26 km à l'est. Parmi les sites touristiques alentour : Roman Catholic church in Tereshky (8,6 km), Starokostiantyniv Castle (27 km) et Antoniny Palace (10,0 km).
Aussi écrit Новодубище.