The man, identified as Sabir K., is accused of working with al-Qaida and planning a suicide attack on a U.S. military base in Afghanistan.
In its ruling Tuesday, the Hague Court of Appeals said the circumstances of Sabir K.'s arrest and detention "raise questions" about the U.S. role in his arrest.
The Dutch-Pakistani national was arrested in Pakistan in 2010 and he alleges that U.S. authorities were complicit in his torture by Pakistan's security services while in Pakistani custody. He was later deported to the Netherlands and has since fought to block his extradition to the United States.
Some information for this report was provided by AP.