Out of the UN Assembly (2000) initiated Eight Millennium Development Goals (MDGs) targeting, the MDG 4, 5 and 6 are concerned about health for all, while MDG 7 deals with environmental stability, while MDG 8 is a capstone goal advocating for global partnership for development. Quality and equitable healthcare delivery in Africa still remain a daunting challenge (Ditsa & Ojo, 2011). There is a great potential that contemporarily advanced e-healthcare technologies hold to enhance the quality and equity of the health systems in Africa. This paper examines some of the healthcare challenges in Africa and presents a prototype Dynamic Location-based e-Healthcare system to augment some of the healthcare delivery challenges facing Africa.