This study examined the use of mobile telemedicine for cervical cancer screening in Botswana. Nurse midwives performed visual inspection with acetic acid (VIA) on 95 HIV-positive women and took photographs of the cervix with a mobile phone. An expert gynecologist remotely diagnosed 64 of the photographs and found 82% agreement with positive nurse readings and 89% agreement with negative readings. Overall, nurse VIA and remote photographic inspection had 70-81% diagnostic agreement. The study suggests mobile telemedicine may improve access to cervical cancer screening in remote areas.