Se inauguró en marzo de 1980 en la actual ubicación, durante el régimen militar de Alfredo Stroessner, y fue bautizado como Aeropuerto Internacional "Presidente Stroessner" en honor al propio dictador.