To determine the prevalence of vaccine-associated paralytic poliomyelitis (VAPP) in immunodeficient infants, we reviewed all documented cases caused by immunodeficiency-associated vaccine-derived polioviruses in Iran from 1995 through 2008. Changing to an inactivated polio vaccine vaccination schedule and introduction of screening of neonates for immunodeficiencies could reduce the risk for VAPP infection.