We investigated the relation of internal migration to contraceptive use and adjusted for individual and contextual (community) characteristics. Multilevel logistic regression models were fitted to nationally representative data of 28,876 women from 884 communities in Nigeria. Only about one out of every 10 women (10.4%) currently used a contraceptive method. Contraceptive prevalence according to the migration status were rural–urban (12.5%), urban–rural (13.8%), rural nonmigrants (6.2%) and urban nonmigrants (17.1%). The relationship between internal migration and contraceptive use was fully explained by individual and community characteristics. Programs aimed at increasing contraceptive prevalence should address contextual challenges alongside socioeconomic factors.