Port Authority of New York and New Jersey spokeswoman Sara Beth Joren said Terminal A was evacuated around 6:30 p.m. Wednesday.
Authorities reopened the terminal at about 7:40.
It was not immediately known if flights were delayed or canceled as a result of the shutdown.