Nigeria has the fastest growing and most lucrative ICT market in Africa (which fellow emerging economies like South Africa, India, Malaysia and Singapore are making the most of); yet in spite of this significant progress is still being ranked low in e-government provision to its citizens. The need for national information infrastructure cum e-governance framework as a national imperative for a 21st Century Nigeria cannot be overemphasized. National information infrastructure and e-governance policy engineering is important in achieving Vision 2020 and the mission of re-branding and transforming Nigeria. Unless the significance of e-governance is recognized and made the engine room of nation-building, economic and social developments aims in our country may become unattainable. Soonest, intellectual capital, not mineral resources like oil, would be the most strategic and valuable global resource. This paper therefore evaluates and recognizes with great concern that the current national information infrastructure and e-governance readiness framework in Nigeria is grossly inadequate-especially in the areas of National Power Generation and Supply (as the government fixes June 1st as the take-off of new electricity tariff). It highlights the bureaucracies and politics that hamper speedy development of our national information infrastructure and e-governance in comparison to what is obtainable in other evolving economies. The study investigates the limitations and deficiencies of our national information infrastructure and e-governance. The study examines areas of paucities which have contributed to the low e-service delivery in the country despite the success recorded in the country’s ICT and telecommunications sector and finally suggests how this situation may be improved for an enviable national information infrastructure and e-governance as a national imperative for 21st century Nigeria of our dream.