Following a high-profile security breach at Newark International Airport over the weekend, the Transportation Security Administration is ramping up airport security rules for United States-bound travelers.

As of Monday, passengers aboard all flights to the United States will be subject to random screening.

A traveler flying from or through 14 countries the U.S. considers terror risks will face extra scrutiny, including full body scans and pat-downs. Those countries include Cuba, Iran, Sudan, Syria, Afghanistan, Iraq, Nigeria, Pakistan, Somalia and Yemen.

According to travelers, there are also changes on board the flights.

"An hour before the flight landed here, you had to get rid of everything and put it in the top compartments: blankets, pillows, personal luggage," said one traveler. "The only thing you kept was your passport, and they closed the toilets an hour before landing."

"I'm really happy with it," said another. "I think it makes complete sense. You know, I see lapses in security, I get concerned. For example, we just came back from India. We live here in New York, and they weren't as stringent as they are here."

The new measures come 10 days after the failed bombing of a Detroit-bound jetliner.

Investigators say Umar Farouk Abdulmutallab, 23, brought explosives onto the plane and tried to set them off as the flight prepared to land.

Abdulmutallab was able to board the Northwest flight despite warnings from his father about his extremist views, and the fact that he was on a list of people with suspected terrorist ties.

Passengers said they had mixed opinions of the new protocols.

"We are really, really feeling unsecure about the airports and travel so I would say security does matter a lot," said one traveler.

"We need to feel safe and so whatever needs to be done so we can feel that way should be done," said a second.

"I think it's a bit of an overreaction," countered a third. "So I'm not looking forward to the delays."

Meanwhile, federal officials say the man who breached security at Newark Liberty Airport Sunday night left about 20 minutes after he walked the wrong way through a security checkpoint.

The breach forced authorities to ground flights for more than six hours while they shut down the airport's Terminal C and rescreened dozens of passengers.

TSA officials say surveillance video shows the man had entered the secure area through an exit and then later left the terminal through another exit.

He has not been identified or located.

TSA officials say the officer responsible for the breached area has been reassigned to non-screening functions during the investigation.

The airport was back to normal Monday morning.

Despite all these changes in U.S. airport security, Senator Charles Schumer says not enough is being done, especially at foreign airports. The senior senator is calling on the federal government to crack down on foreign governments that ignore U.S. security rules at their airports.

He also wants the U.S. State Department to review all travel visas for anyone who has been added to a terrorist database.

"There's a perfect storm for airport security overseas. Lax security checks, complacent government officials, and terrorists who exploit them,” Schumer said. “There's been some time and effort spent trying to close those loopholes but the Christmas Day terror attempt must be a wake-up call to show that much.”