Objective: To identify the patterns of tuberculosis (TB) notification rates in Phnom Penh and examine their relationships with the population density, socioeconomic, residential and occupational characteristics. Methods: The numbers of total TB and smear-positive pulmonary TB cases reported between January 1, 2010 and December 31, 2012 in Phnom Penh were counted for 76 communes in Cambodia according to TB registration records filed under the national TB programme. Population, socioeconomic, residential and occupational characteristics for the communes were obtained from the 2008 General Population Census of Cambodia. The following indicators were developed for individual communes: smear-positive pulmonary TB notification rate (SPTB-NR) (per 100,000 population, in 36 months), population density (per km2), socioeconomic indicators, residential characteristics and occupational characteristics. Geographic patterns of these indicators and characteristics were analysed using ArcGIS. Associations between SPTB-NR and characteristics were analysed. Results: A total of 4102 TB cases were reported in 36 months, including 2046 SPTB cases. SPTB-NR for Phnom Penh was 135 cases per 100,000; median SPTB-NR by commune was 100. SPTB-NR was higher in outlying areas than in city centre communes; population density was high in the centre and low in the outlying areas. SPTB-NR was associated with larger percentage of household members per room (PR: 2.81, 95%CI: 2.68 - 2.93), percentage of population resident in the same commune <5 years (PR: 1.00, 95%CI: 1.00 - 1.01) and percentage of population in 4 of 10 occupational groups, even after excluding the influence of socioeconomic characteristics. Conclusions: The SPTB-NR in Phnom Penh did not follow the pattern of population density. Socioeconomic, residential and occupational characteristics by commune were associated with SPTB-NR. Development of prevention and control programmes by considering commune level characteristics is encouraged.