This study addresses the problem of limited research on the performance efficiency of Malaysian airports, with most studies focusing on airports of other countries. To initiate such performances analysis, this study aims to fill this gap by employing Data Envelopment Analysis (DEA) model to calculate the relative efficiency of Malaysian international airports and determine the ideal value of inputs and outputs to maximize the performance of the inefficient airports. DEA is a mathematical performance measure technique that can evaluate the relative efficiency of decision-making units (DMUs). The DMU in this study are eight selected Malaysian international airports. The input data are the number of runways, runway length, check-in counters, boarding gates, while the output data are passenger movement and aircraft movement. The result has revealed varying levels of relative efficiency among the airports, with DMU1, DMU7, and DMU8 achieving the highest efficiency scores. The findings suggest rooms for improvement for other five international airports. Improvement strategies were assessed by adjusting factors of input and output values. By implementing the proposed improvement strategies, the relative efficiency level of the DMU have increased significantly. This study provides valuable insights for airport authorities to enhance operational efficiency, contributing to the development and improvement of Malaysian international airports.