Tuberculosis incidence rates in Kiribati are among the highest in the Western Pacific Region, however the genetic diversity of circulating Mycobacterium tuberculosis complex strains (MTBC) and transmission dynamics are unknown. Here, we analysed MTBC strains isolated from culture positive pulmonary tuberculosis (TB) cases from the main TB referral centre between November 2007 and October 2009. Strain genotyping (IS6110 typing, spoligotyping, 24-loci MIRU-VNTR and SNP typing) was performed and demographic information collected. Among 73 MTBC strains analysed, we identified seven phylogenetic lineages, dominated by Beijing strains (49%). Beijing strains were further differentiated in two main branches, Beijing-A (n = 8) and -B (n = 28), that show distinct genotyping patterns and are characterized by specific deletion profiles (Beijing A: only RD105, RD207 deleted; Beijing B: RD150 and RD181 additionally deleted). Many Kiribati strains (59% based on IS6110 typing of all strains) occurred in clusters, suggesting ongoing local transmission. Beijing-B strains and over-crowded living conditions were associated with strain clustering (likely recent transmission), however little evidence of anti-tuberculous drug resistance was observed. We suggest enhanced case finding amongst close contacts and continued supervised treatment of all identified cases using standard first-line drugs to reduce TB burden in Kiribati. Beijing strains can be subdivided in different principle branches that might be associated with differential spreading patterns in the population.