This article address data quality issues relating to electronic health records (EHRs). It discusses the nature of the problem of supporting EHRs at national and international levels, and examines the data quality issues. In particular, the discussion focuses on the role of intelligent interfaces, structured data entry and mobile computing within this context. The problems are then made tangible by considering the implementation of a Greek national EHR system. The article concludes by recommending an adaptation framework that will enable a stepwise approach in the development of EHRs for the Greek health system which takes into account the data quality issues considered.