This paper introduces new indices quantifying country's level of e-infrastructure deployment. These indices comprise six components, which include several indicators, and are based on parametric or nonparametric methods. They improve existing indices. Based on index calculations, variations between countries, regions, and over time are analyzed. The data used covers MENA and OECD countries, 2000-2007. Analysis results identified areas, in which countries need improvements, and showed that some MENA countries outperformed some OECD countries. The rankings based on the indices differ only slightly. Additionally, the parametric method-based index produces equally distributed value ranges and shows an overall e-infrastructure improvement over time.