Digital divides within and between countries is not merely about technology deprivation, but is also about many inter-related social, educational, cultural, political and economic issues. Understanding this in the context of different parts of the developing world is extremely important to address the problem in a meaningful way. This chapter is about an action research done in the district of Barkha in the Sultanate of Oman, through a pilot IT literacy campaign. The study reveals that, for evolving a digital society in an Arab region, issues such as linguistic literacy and information literacy are far more challenging than the much publicized computer literacy. The study also concludes that Oman is at the threshold of access to technology but has challenges with regard to cognitive access, content access and an enabling environment.