In September 2015, more than 1 year after reporting its last wild poliovirus (WPV) case in July 2014 (1), Nigeria was removed from the list of countries with endemic poliovirus transmission,* leaving Afghanistan and Pakistan as the only remaining countries with endemic WPV. However, on April 29, 2016, a laboratory-confirmed, circulating vaccine-derived poliovirus type 2 (cVDPV2) isolate was reported from an environmental sample collected in March from a sewage effluent site in Maiduguri Municipal Council, Borno State, a security-compromised area in northeastern Nigeria. VDPVs are genetic variants of the vaccine viruses with the potential to cause paralysis and can circulate in areas with low population immunity. The Nigeria National Polio Emergency Operations Center initiated emergency response activities, including administration of at least 2 doses of oral poliovirus vaccine (OPV) to all children aged <5 years through mass campaigns; retroactive searches for missed cases of acute flaccid paralysis (AFP), and enhanced environmental surveillance. Approximately 1 million children were vaccinated in the first OPV round. Thirteen previously unreported AFP cases were identified. Enhanced environmental surveillance has not resulted in detection of additional VDPV isolates. The detection of persistent circulation of VDPV2 in Borno State highlights the low population immunity, surveillance limitations, and risk for international spread of cVDPVs associated with insurgency-related insecurity. Increasing vaccination coverage with additional targeted supplemental immunization activities and reestablishment of effective routine immunization activities in newly secured and difficult-to-reach areas in Borno is urgently needed.