Novodubyšče е село во Chmel'nyc'kyj rajon, во Хмелничка Област, Украина. Novodubyšče се наоѓа на 314 m надморска височина. Најблискиот голем град е Starokostjantyniv, на 26 km источно. Меѓу знаменитостите во околината се Roman Catholic church in Tereshky (8,6 km), Starokostiantyniv Castle (27 km) и Antoniny Palace (10,0 km).

Се среќава и како Новодубище.