Novodubyšče este un sat din raionul Hmelnîțkîi, din regiunea Hmelnîțkîi, Ucraina. Novodubyšče se află la 314 m altitudine. Cel mai apropiat oraș mare este Starokosteantîniv, la 26 km la est. Printre obiectivele din împrejurimi: Roman Catholic church in Tereshky (8,6 km), Starokostiantyniv Castle (27 km) și Antoniny Palace (10,0 km).
Se scrie și Новодубище.