Olaya Herrera Airport is technically the nearest airport to Medellin. But this only necessitates short domestic travel. Jose Maria Cordova International Airport is the closest international airport to Medellin. This airport serves as the primary gateway for most domestic and international aircraft.