No explosives were found and authorities speaking on condition of anonymity said they don't think he was trying to hurt anyone during Wednesday's scare and he will not be criminally charged.
Qatar's U.S. ambassador, Ali Bin Fahad Al-Hajri, cautioned against a rush to judgment.
"This diplomat was traveling to Denver on official embassy business on my instructions, and he was certainly not engaged in any threatening activity," he said in a statement on his Washington embassy's Web site. "The facts will reveal that this was a mistake."
The ambassador did not mention the diplomat by name, but an Arab envoy briefed on the matter identified him as Mohammed Al-Madadi of Qatar, an oil-rich Middle East nation and close U.S. ally.
Brown Lloyd James, a law firm representing the Qatar embassy, said Thursday morning that the diplomat had been released by authorities after questioning and was on his way back to Washington.
Wednesday's scare came three months after the attempted terror attack on Christmas Day when a Nigerian man tried to blow up a Detroit-bound airliner. Since then, law enforcement, flight crews and passengers have been on high alert for suspicious activity on airplanes. The scare exposed major holes in the country's national security and prompted immediate changes in terror-screening policies.
Two law enforcement officials said investigators were told the man was asked about the smell of smoke in the bathroom and he made a joke that he had been trying to light his shoes - an apparent reference to the 2001 so-called "shoe bomber" Richard Reid.
The authorities asked not to be identified because they were not authorized to discuss the ongoing investigation.
Officials said air marshals aboard the flight restrained the man and he was questioned. The plane landed safely as military jets were scrambled.
The envoy was interviewed for several hours, but authorities declined to provide any details about him or his status.
The latest edition of the registry of foreign diplomats working in the United States identifies a man named Mohammed Yaaqob Y.M. Al-Madadi as the third secretary for the Qatari Embassy in Washington. The position is a relatively low-ranking one at any diplomatic post and it was not immediately clear what his responsibilities would be.
A senior State Department official said there would be "consequences, diplomatic and otherwise" if he had committed a crime.
Foreign diplomats have broad immunity from prosecution. The official said if the man's identity as a Qatari diplomat was confirmed and if it was found that he may have committed a crime, U.S. authorities would have to decide whether to ask Qatar to waive his diplomatic immunity so he could be charged and tried. Qatar could decline, the official said, and the man would likely be expelled from the United States.
An online biography on the business networking site LinkedIn shows that a Mohammed Al-Madadi has been in Washington since at least 2007, when he began studying at George Washington University's business school. The job title listed on the site is database administrator at Qatar's Ministry of Foreign Affairs.
The Boeing 757 was carrying 157 passengers and six crew members, United Airlines spokesman Michael Trevino said. It left Reagan National Airport at 5:19 p.m. EDT and landed at Denver International Airport at 7 p.m. MDT.
The flight crew radioed air traffic control to ask that the flight be met on the ground by law enforcement, Trevino said.
Tim Burney said there was no visible commotion on the flight and that.
"It didn't become apparent that there was a problem at least not to me until we had landed and that we'd pulled off the runway and everything started to go pretty fast and then I realized that there was a problem," passenger Tim Burney told CBS' "The Early Show" Thursday.
Burney was seated near the marshals and the suspect and said the situation remained under control.
"I heard the air marshal behind me indicate to the passenger to tell the truth and just relax. And they appeared to have everything under control. You could tell there was a heightened sense of awareness, but it certainly appeared they had everything under control," he said.
"I look back on it and certainly it was almost surreal, but they handled it so well, I think they helped us all remain calm as passengers."
The Transportation Security Administration confirmed that federal air marshals responded to a passenger "causing a disturbance onboard the aircraft," but didn't elaborate.
"Law enforcement and TSA responded to the scene and the passenger is currently being interviewed by law enforcement," TSA said late Wednesday in a statement. "All steps are being taken to ensure the safety of the traveling public."
Passengers say they were kept on the plane for nearly an hour after it landed and then were questioned by officials. Many were still trickling into the baggage area five hours after the plane landed.
Melissa Nitsch of Washington, D.C., said everyone aboard was questioned by the FBI before being released. Agents asked if they'd witnessed anything and for basic personal information.
"Everyone is pretty happy this situation is over," Nitsch said. "If you have to be stuck in a situation like this, it pretty much went perfectly."
President Barack Obama was briefed about the incident while on his way to Prague aboard Air Force One, said a White House official, who spoke on the condition of anonymity to discuss an ongoing investigation.
Qatar, about the size of Connecticut and Rhode Island combined with a population of about 1.4 million people, is situated on the Arabian peninsula and surrounded by three sides by the Persian Gulf and to the south by Saudi Arabia.
The country hosts the forward headquarters of the U.S. Central Command, which runs the wars in both Afghanistan and Iraq, and is major supporter of operations deemed critical to both campaigns. It also played a prime role in the 1991 Gulf War, which drove Saddam Hussein's Iraq out of Kuwait.