Novosej is one of the villages of the former Shishtavec Municipality which is part of the Kukës County in Albania. At the 2015 local government reform it became part of the municipality Kukës. Novosej is inhabited by Albanians, whereas many of the surrounding villages are populated by Slavic-speaking Muslims of the Gorani people.