Reproductive health problems are a challenge affecting young people in Nigeria. Education as a Vaccine (EVA) implements the My Question and Answer Service, using mobile phones to provide sexual and reproductive health (SRH) information and services. Use of the service by adolescent girls and young women is low. Focus group discussions were held with 726 females to assess their access to mobile phones, as well as the barriers and limitations to the use of their phones to seek SRH information and services. Results demonstrate high mobile phone access but limited use of phones to access SRH information and services. Barriers to use of these services include cost of service for young female clients, request for socio-demographic information that could break anonymity, poor marketing and publicity, socio-cultural beliefs and expectations of young girls, individual personality and beliefs, as well as infrastructural/network quality. It is therefore recommended that these barriers be adequately addressed to increase the potential use of mobile phone for providing adolescent and young girls with SRH information and services. In addition, further initiatives and research are needed to explore the potentials of social media in meeting this need.