Background The application of the Box-Jenkins autoregressive integrated moving average (ARIMA) model has been widely employed in predicting cases of infectious diseases. It has shown a positive impact on public health early warning surveillance due to its capability in producing reliable forecasting values. This study aimed to develop a prediction model for new tuberculosis (TB) cases using time-series data from January 2013 to December 2018 in Malaysia and to forecast monthly new TB cases for 2019. Materials and methods The ARIMA model was executed using data gathered between January 2013 and December 2018 in Malaysia. Subsequently, the well-fitted model was employed to make projections for new TB cases in the year 2019. To assess the efficacy of the model, two key metrics were utilized: the mean absolute percentage error (MAPE) and stationary R-squared. Furthermore, the sufficiency of the model was validated via the Ljung-Box test. Results The results of this study revealed that the ARIMA (2,1,1)(0,1,0)12 model proved to be the most suitable choice, exhibiting the lowest MAPE value of 6.762. The new TB cases showed a clear seasonality with two peaks occurring in March and December. The proportion of variance explained by the model was 55.8% with a p-value (Ljung-Box test) of 0.356. Conclusions The application of the ARIMA model has developed a simple, precise, and low-cost forecasting model that provides a warning six months in advance for monitoring the TB epidemic in Malaysia, which exhibits a seasonal pattern.