Healthy People 2020 targets high vaccination coverage among children. Although reductions in coverage disparities by race/ethnicity have been described, data by nativity are limited. The National Immunization Survey is a random-digit-dialed telephone survey that estimates vaccination coverage among U.S. children aged 19-35 months. We assessed coverage among 52,441 children from pooled 2010-2012 data for individual vaccines and the combined 4:3:1:3*:3:1:4 series (which includes ae4 doses of diphtheria, tetanus, and acellular pertussis vaccine/diphtheria and tetanus toxoids vaccine/diphtheria, tetanus toxoids, and pertussis vaccine, ae3 doses of poliovirus vaccine, ae1 dose of measles-containing vaccine, ae3 or ae4 doses of Haemophilus influenzae type b vaccine (depending on product type of vaccine; denoted as 3* in the series name), ae3 doses of hepatitis B vaccine, ae1 dose of varicella vaccine, and ae4 doses of pneumococcal conjugate vaccine). Coverage estimates controlling for sociodemographic factors and multivariable logistic regression modeling for 4:3:1:3*:3:1:4 series completion are presented. Significantly lower coverage among foreign-born children was detected for DTaP, hepatitis A, hepatitis B, Hib, pneumococcal conjugate, and rotavirus vaccines, and for the combined series. Series completion disparities persisted after control for demographic, access-to-care, poverty, and language effects. Substantial and potentially widening disparities in vaccination coverage exist among foreign-born children. Improved immunization strategies targeting this population and continued vaccination coverage monitoring by nativity are needed.