Nuristan Province
By the 11th century, when the Ghaznavids were in power, the entire population of Afghanistan was practicing Islam, except the Kafiristan region (Nuristan Province) which became Muslim in the late 1800s.