Adoption of ICT in the public sector of the least developed countries (LDCs) is still far from satisfactory, despite many initiatives at international and national levels. In addition to perceived barriers associated with LDCs, such as lack of political will and commitment, leadership, infrastructure, human capacity etc, this empirical study has found new evidence of a deep rooted underlying cause, a lack of proper knowledge and awareness as the major barrier to ICT adoption, in the context of Bangladesh. The study also attempts to uncover the relative effect of different barriers and their inter relationships based on focus group data which gives important direction for further study.