The present study describes the clinical and immunological features of children with Hib vaccine failure, who were identified through national surveillance between 1996 and 2001 in Europe, Israel and Australia. True vaccine failure was defined as invasive Hib disease occurring ≥2 weeks after one dose, given after the first birthday, or ≥1 week after ≥2 doses, given at <1 year of age. Of the 423 cases (representing 0.2 cases per 100,000 child-years at risk) reported, 330 (78%) had received three doses in the first year of life and developed disease at a median age of 28 months. Of the remaining 93, 48 had received two doses in infancy, 34 had received four doses including a booster, and 11 had received a single dose after 12 months of age. These children developed disease at a median age of 12, 33 and 71 months, respectively. In total, 47 out of 258 children (18%) with available information had an underlying medical problem (including prematurity) and 53 out of 161 (33%) had immunoglobulin deficiency. Convalescent Hib antibody concentrations were above the putative protective concentration of 1.0 mg/L in 147/194 (76%) children; low concentrations were associated with both the presence of an underlying medical problem and young age at the time of Hib disease. Almost all children who received an additional vaccine dose developed antibodies at protective concentrations. Thus, Hib vaccine failure is rare, but can occur with any immunization schedule. Children with Hib vaccine failure should have immunoglobulin and convalescent Hib antibody concentrations measured after infection and receive additional vaccination, if required.