Haemophilus influenzae serotype a (Hia) has recently emerged as an important cause of invasive disease, mainly affecting young Indigenous children. Carriage of H. influenzae is a pre-requisite for invasive disease and reservoir for transmission. To better understand the epidemiology of invasive Hia disease, we initiated a multicentre study of H. influenzae nasopharyngeal carriage among Canadian children. With prior parental consent, we collected nasotracheal tubes used during general anaesthesia in healthy children following routine dental surgery in a regional hospital of northwestern Ontario and a dental clinic in central Saskatchewan. In northwestern Ontario, all children were Indigenous (median age 48.0 months, 45.8% female); in Saskatchewan, children were from various ethnic groups (62% Indigenous, median age 56.3 months, 43.4% female). Detection of H. influenzae and serotyping were performed using molecular-genetic methods. A total of 438 nasopharyngeal specimens, 286 in northwestern Ontario and 152 in Saskatchewan were analyzed. Hia was identified in 26 (9.1%) and 8 (5.3%) specimens, respectively. In Saskatchewan, seven out of eight children with Hia carriage were Indigenous. The carriage rates of Hia in healthy children in northwestern Ontario and Saskatchewan are comparable to H. influenzae serotype b (Hib) carriage among Alaska Indigenous children in the pre-Hib-vaccine era. To prevent invasive Hia disease, paediatric conjugate Hia vaccines under development have the potential to reduce carriage of Hia, and thus decrease the risk of transmission and disease among susceptible populations. Addressing the social determinants of health may further eliminate conditions favouring Hia transmission in Indigenous communities.