Travelers at Newark Liberty International Airport were evacuated on Sunday evening and were forced to pass through a security checkpoint again upon re-entering, the authorities said.

Terminal C was evacuated around 7 p.m. when a man entered the terminal through a secure hallway exit door near Gate 121. The man, who was not immediately identified, was stopped by Customs and Border Protection agents and was turned over to the police of the Port Authority of New York and New Jersey, a spokesman for the authority said.

A security sweep of the terminal was being performed around 8:30 p.m. The Federal Aviation Administration reported no delays in departures or arrivals.