WASHINGTON: Passengers flying into the United States from Nigeria, Yemen and other "countries of interest" will be subject to enhanced screening techniques, such as body scans and pat-downs, the Transportation Security Administration said Sunday.

Passengers wait to check in at Baltimore Washington International Airport on December 29, 2009 in Baltimore, Maryland.

Starting Monday, all passengers on US-bound international flights will be subject to random screening.

The State Department lists Cuba, Iran, Sudan and Syria as state sponsors of terrorism. The "other countries" whose passengers will face enhanced screening include Nigeria, Yemen and Pakistan.

Umar Farouk Abdulmutallab, the Nigerian man who allegedly tried to set off an explosive device aboard a Northwest airliner on Christmas Day, has told US investigators he received training and instructions from al-Qaida operatives in Yemen. Pakistan's border with Afghanistan is a key battleground in the US-led battle against al-Qaida and the Taliban.

The TSA said the ability to enforce the new security measures is the "result of extraordinary cooperation from our global aviation partners."