Nowe Dzieduszyce is a village in the administrative district of Gmina Witnica, within Gorzów County, Lubusz Voivodeship, in western Poland.