Prosecuting authorities in The Netherlands have released the two American Yemenis, who were arrested on suspicion of being involved in a terrorist plot, as an investigation failed to find any evidence against them.

The two suspects were arrested on Monday upon arriving at Amsterdam's Schipol Airport on a flight from Chicago in the United States on a request from US authorities.

US officials later said they did not believe they were planning an attack.

"Two men from Yemen in custody since Monday on suspicion of possible involvement in the planning of a terrorist act, were freed this evening," the BBC quoted the Dutch prosecutor's office, as saying in a statement.

"From investigations in the United States and in the Netherlands there has been no indication of the men's possible involvement in any criminal act," the statement added.

The two men have been identified as Ahmed Mohamed Nasser al-Soofi and Hezam al-Murisi. Both were travelling to Yemen capital Sanaa, and were arrested on arrival at Amsterdam.

U.S. officials believe the two men did not know each other and were not travelling together. (ANI)