Background Leprosy remains a public health problem in Brazil. Although the overall number of new cases is declining, there are still areas with a high disease burden, such as Para State in the north of the country. We aimto predict future trends in new case detection rate (NCDR) and explore the potential impact of contact tracing and chemoprophylaxis on NCDR in Para State. Methods We used SIMCOLEP, an existing individual-based model for the transmission and control of M. leprae, in a population structured by households. The model was quantified to simulate the population and observed NCDR of leprosy in Para State for the period 1990 to 2014. The baseline scenario was the current control program, consisting of multidrug therapy, passive case detection, and active case detection from 2003 onwards. Future projections of the NCDR were made until 2050 given the continuation of the current control program (i.e. baseline). We further investigated the potential impact of two scenarios for future control of leprosy: 1) discontinuation of contact tracing; and 2) continuation of current control in combination with chemoprophylaxis. Both scenarios started in 2015 and were projected until 2050. Results The modelled NCDR in Para State after 2014 shows a continuous downward trend, reaching the official elimination target of 10 cases per 100,000 population by 2030. The cessation of systematic contact tracing would not result in a higher NCDR in the long run. Systematic contact tracing in combination with chemoprophylaxis for contacts would reduce the NCDR by 40% and bring attainment of the elimination target two years forward to 2028. Conclusion The NCDR of leprosy continues to decrease in Para State. Elimination of leprosy as a public health problem could possibly be achieved around 2030, if the current control program is maintained. Providing chemoprophylaxis would decrease the NCDR further and would bring elimination forward by two years.