We describe a handheld-based electronic medical record (EMR) for use in certain rural settings. The system is based on the Linux operating system and allows access to large mobile databases. The open source system is designed for paramedical health workers serving remote areas in rural India. A PDA loaded with the handheld-based EMR provides workers who have little access to medical doctors with different kinds of decision support and alerts. It addresses two important problems in developing countries: prenatal care and child health. This paper describes the technical challenges and innovation needed in the design, development, adaptation and implementation of the handheld EMR in a real setting in India