The routine tuberculosis (TB) surveillance system in Cambodia has been strengthened under the National TB Programme (NTP). This paper provides an overview of the TB surveillance data for Cambodia at the national level for the period 2000 to 2013 and at the subnational level for 2013. The proportion of the total population that were screened for TB rose from 0.4% in 2001 to 1.1% in 2013, while the smear-positivity rate decreased from 28.9% to 8.1% in the same period. The total number of notified TB cases increased steadily from 2000; this has stabilized in recent years with 39 055 cases notified in 2013. The proportion of all TB cases that were smear-positive decreased from 78% in 2000 to 36% in 2013. Case notification rates (CNRs) for all forms of TB and new smear-positive TB in 2013 were 261 and 94 per 100 000 population, respectively. Higher CNRs were found in the north-western and south-eastern parts of the country and were higher for males especially in older age groups. The increase in TB screening, decline in the smear-positive rate and decline in notified smear-positive TB cases likely reflect a long-term positive impact of the NTP. A negative correlation between the proportion of the population screened and the smear-positivity rate at the subnational level helped identify where to find undiagnosed cases. Subnational differences in case notification of the elderly and in children provide more specific targets for case-finding and further encourage strategic resource allocation.