However, the package turned out to contain part of a lighting system and an all-clear was given less than an hour later, according to a spokesperson from the Port Authority of New York and New Jersey.
Several hundred travelers evacuated the airport and waited on the surrounding roads and terminals while the authorities investigated.
The evacuation order did not affect passengers who had already passed through security to the terminal gates, or prevent them from boarding flights leaving the airport, the spokesperson said.
The NYPD has received many similar reports since the blasts at the Boston Marathon on Monday, according to The Wall Street Journal.
Police Commissioner Ray Kelly said at a City Hall news conference that there had been 77 reports of suspicious packages within 24 hours, Tuesday afternoon, but that there had been “no specific threats” made against the city.