The purpose of this chapter is to provide an insight into the various challenges faced by a fragile post-conflict nation like Afghanistan and suggest implementation of e-Governance. It explores various ICT tools and techniques that can help and assist government officials, leaders, stakeholders and decision-makers adopt appropriate governance systems and state building mechanisms as part of post-conflict reconstruction efforts. The chapter helps to identify the various ways in which post-conflict reconstruction issues can be dealt by using the best practices linked with ICT functional feasibility and implementation; and identify the specific challenges that a fragile state has to overcome with regard to e-Governance project formulation and implementation. Despite the specificity of each country, lessons highlighted in this chapter show that a sound mix of policies based on universally shared values, experience and the proper use of management systems and tools are crucial for every country emerging from conflict.