Novodubyšče je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Novodubyšče se nalazi na 314 m nadmorske visine. Najbliži veći grad je Starokostjantyniv, 26 km istočno. Među znamenitostima u okolici su Roman Catholic church in Tereshky (8,6 km), Starokostiantyniv Castle (27 km) i Antoniny Palace (10,0 km).
Piše se i Новодубище.