Novoselyshche (; translated as "New Settlement") is a village (a selo) in the Zaporizhzhia Raion (district) of Zaporizhzhia Oblast in southern Ukraine. Its population was 88 in the 2001 Ukrainian Census. Administratively, it belongs to the Avhustynivka Rural Council, a local government area.