Malaria is one of the major causes of a high death rate due to infectious diseases every year. Despite attempts to eradicate the disease, results have not been very successful. New vaccines and other treatments are being constantly developed to seek optimal ways to prevent malaria outbreaks. In this article, we formulate and analyze an optimal control model of malaria incorporating the new pre-erythrocytic vaccine and transmission-blocking treatment. Sufficient conditions to guarantee local stability of the malaria-free equilibrium were derived based on the controlled reproduction number condition. Using the non-linear least square fitting method, we fitted the incidence data from the province of Papua and West Papua in Indonesia to estimate the model parameter values. The optimal control characterization and optimality conditions were derived by applying the Pontryagin Maximum Principle, and numerical simulations were also presented. Simulation results show that both the pre-erythrocytic vaccine and transmission-blocking treatment significantly reduce the spread of malaria. Accordingly, a high doses of pre-erythrocytic vaccine is needed if the number of infected individuals is relatively small, while transmission blocking is required if the number of infected individuals is relatively large. These results suggest that a large-scale implementation of both strategies is vital as the world continues with the effort to eradicate malaria, especially in endemic regions across the globe.