This report presents analyses on oral health services provided to Aboriginal and Torres Strait Islander children and adolescents in the Northern Territory under the National Partnership Agreement on Northern Territory Remote Aboriginal Investment. From July 2012 to December 2015, there was generally an increase in the number of Indigenous children and adolescents who received full-mouth fluoride varnish applications, fissure sealant applications, and clinical services. A long-term analysis shows that the proportion of service recipients with experience of tooth decay decreased for most age groups between 2009 and 2015, with the greatest decrease—from 73% to 42%—seen in those aged 1–3.