新肖洛沃区（俄语：Новосёловский район），是俄罗斯的一个区，位于该国中部，由克拉斯诺亚尔斯克边疆区负责管辖，始建于1924年4月4日，面积3,881平方公里，2010年人口14,135，人口密度每平方公里3.64人。
