In the present paper, we explore the dynamics of fractional tuberculosis model with Atangana-Baleanu (A-B) derivative. The number of confirmed notified cases reported by national tuberculosis control program (NTP) Khyber Pakhtunkhwa, Pakistan, since 2002 to 2017 are used for our analysis and estimation of the model parameters. Initially, the essential properties of the model are presented. We prove the existence of the solution through fixedpoint theory. Then, we show the uniqueness of the solution. Modified Adams-Bashforth technique is used to obtain the numerical solution of the fractional model. We obtain numerical results with different values of the fractional order parameters to show the importance of the newly proposed derivative, which provides useful information about the TB dynamics and its control.