Information retrieval (IR) practice is invaluable in health care, where the growth of medical knowledge has long surpassed human memory capabilities, and health care workers often have unmet information needs. While the information and communications technology (ICT) revolution is improving, IR in the Western world, the global digital divide has never been wider. Low and Middle Income Countries (LMICs) have the least advanced ICT infrastructure and service provision, and are also burdened with the majority of the world's health issues and severe shortages of health care workers. Initiatives utilizing mobile technology in healthcare and public health (mHealth) have shown potential at addressing these inequalities and challenges. Using Botswana as a reference point, this paper aims to broadly describe the healthcare and ICT challenges facing LMICs, the promise of mHealth as a field in health informatics, and then propose health informatics solutions that specifically address IR content and needs. One solution proposes utilizing Unstructured Supplementary Service Data (USSD) for accessing treatment guidelines, and the other solution outlines applications of smart devices for IR.