E-Health systems include applications of information communication technologies to promote healthcare services support, delivery and education. The success of an E-Health system is very much dependent on the success of EHR systems, as EHR forms the core of any E-Health system. Readiness assessment has been identified as an essential requirement for the success of EHR in terms of adoption rate and/or acceptance. Through a literature review of current E-Health readiness frameworks, it is observed that most studied components reflect healthcare providers’ and organisational perspectives but there is an inconsistent coverage of the evaluation components. Further, an unclear measure of readiness levels poses another problem for E-Health readiness assessment. This paper presents an E-Health readiness assessment framework by integrating components of each reviewed framework and quantifying constructs (a graph-based approach) within the new framework.