Later, an Associated Press reporter found Robert Serry in the business class lounge of the Simferopol airport on today.
"I'm safe. My visit was interrupted for reasons that I cannot understand," the Dutch diplomat said in a statement to AP. He said nothing more.
Ukrainian officials reported earlier that Serry had been kidnapped. But Jan Eliasson, the UN deputy secretary-general, denied that.
Eliasson said Serry was threatened by the armed men as he was leaving naval headquarters in Crimea, but was not abducted. Eliasson said the men ordered Serry to leave Crimea and go to the airport.
Also Read
The envoy was later spotted by reporters in a coffee shop, as men in camouflage outfits stood outside. He got into a van with the men, and was taken to Simferopol airport.
Eliasson, who is in Kiev, the Ukrainian capital, spoke to reporters at UN headquarters in New York by telephone. He said he had spoken to Serry 20 minutes earlier. Serry "is in good shape physically. He is not kidnapped," Eliasson said.
In the Netherlands, the national broadcaster aired what it said was a brief telephone conversation it had with Serry in which he said, "I am in a difficult situation here in Crimea. At the moment I am trying to find a way out."