De två jemenitiska män som greps misstänkta för terrorism på måndagen släpptes på onsdagskvällen av de holländska myndigheterna.
En av männens advokater, Wouter Hendrickx, säger till nyhetsbyrån AP att hans klient hela tiden har förnekat att han skulle vara en terrorist.
De två männen greps efter uppgifter från amerikanska myndigheter men redan på tisdagen backade myndigheterna och meddelade att de båda männen inte skulle komma att åtalas i USA.
De två männen greps ombord på ett plan som just anlänt från O'Hare-flygplatsen i Chicago till Schiphol i Amsterdam. På en amatörfilm som visades på Sky News på onsdagen syntes hur polisen, utan dramatik, ledde de två männen längs en av gångarna ut från planet.
Orsaken till gripandena var att en av männen hade 7.000 dollar i kontanter och en mobiltelefon fasttejpad vid en flaska Pepto-Bismol (en magmedicin), tre andra mobiler sammantejpade med varandra och flera klockor, också de tejpade tillsammans i sitt incheckade bagage.
Detta drog myndigheternas intresse till sig och de två greps sedan när de landade i Amsterdam.