Новодубище е село в Хмелницки район, в Хмелницка област, Украйна. Новодубище се намира на 314 m надморска височина. Най-близкият голям град е Староконстантинов, на 26 km на изток. Сред забележителностите наоколо са Roman Catholic church in Tereshky (8,6 km), Староконстантиновски замък (27 km) и Antoniny Palace (10,0 km).