Fue conocido anteriormente como "Aeropuerto Internacional Presidente Stroessner", nombre adoptado durante el gobierno de Alfredo Stroessner.