WASHINGTON — A Saudi immigrant who attended Al Qaeda’s most notorious training camp was arrested on a charge of lying to the F.B.I. and on two counts of visa fraud in Oklahoma, where he had been living for years with his family, federal law enforcement officials announced Tuesday.

The F.B.I. discovered the man, Naif Abdulaziz M. Alfallaj, only recently, when the authorities matched his 15 fingerprints to those taken from a document captured in Afghanistan, the officials said. The document was a five-page application for the Farooq camp, where four of the Sept. 11 hijackers trained.

He apparently filled out the application in September 2000, when he was a teenager, the officials said, well after Al Qaeda had made its intentions of attacking the United States and its allies known to the world. Anyone who tried to join the camp would have known that Al Qaeda was a terrorist organization, law enforcement officials said. The United States military recovered the document at a Qaeda safe house in Afghanistan in December 2001, prosecutors said, who added that the document had an emergency contact for Mr. Alfallaj’s father in Saudi Arabia.

Typically people who applied to the camp filled out what was known as a “mujahedeen data form.” They needed an invitation to join the camp and a reference from someone known and trusted by Al Qaeda. Trainees learned how to use weapons and explosives at the camp. After training, camp attendees fought with Al Qaeda or the Taliban in Afghanistan. Osama bin Laden and his top deputies frequently visited the camp.