The study objectives were to identify differences in HIV sexual risk behavior of men who had sex with other men (MSM) resident in urban and rural Nigeria, their perspectives on need for HIV prevention services and perceived barriers and facilitators to access of HIV prevention services in private, public and peer-led health facilities.