Dallas will also send wide receiver Tom Crowder and cornerback Lenny Williams overseas.
Henson has been the subject of controversy ever since the Cowboys traded for the former Michigan quarterback more than two years ago.
He was inactive for all 16 games this season, serving as the third string quarterback behind starter Drew Bledsoe and back up Tony Romo. Overall, he's made just one start in two seasons - that coming against Chicago on Thanksgiving Day in 2004. However, he was pulled in the second half and has yet to see the field since.
Last winter, the Cowboys elected to keep him at Valley Ranch to work on his throwing motion, as opposed to sending him overseas to work on his skills.
Crowder was one of the early surprises of the offseason last year. Viewed as one of the fastest players on the team, the former Arkansas standout moved from safety to wide receiver.
He spent the entire 2005 season on the Cowboys' practice squad.
Williams was re-signed by the Cowboys on Monday after spending half the 2005 season on team's practice squad.
All three players will report to training camp for NFL Europe in mid-February.
3 Players Allocated to NFL Europe
CowboysHQ Top Stories
Cowboys Exclusive: Dez Bryant Gives AnswersStarcast Cowboys Exclusive - Dez Bryant Gives Answers To Fish ... Beyond The ClusterFest
CowboysHQYesterday at 12:38 PM
Cowboys 100: Facts + Figures for 49ersThe Cowboys' showdown with the 49ers is right around the corner, so whet your appetite for football with our facts! Ever wondered what Garrett's record is without Romo and Dez?…
CowboysHQYesterday at 5:19 AM
Cowboys Dez Hairline Fracture: The LatestCowboys receiver Dez Bryant says 'I might' when it comes to playing this weekend, even though the MRI has revealed a hairline fracture of the tibia in his right knee.
CowboysHQWednesday at 12:59 PM
5 FishTips: Cowboys Winning Gameplan Review5 FishTips: The Cowboys Winning Gameplan In Review
CowboysHQWednesday at 4:20 AM