Up to six police and two local leaders were shot dead early Monday by militants in northern Afghan province of Faryab, said an official.