Toulon centre Henson was suspended by the French club last month while they investigated an altercation involving the 29-year-old and team-mates following a league victory over Toulouse.
But Henson then gained a second chance, being restored to Toulon's squad and appearing as a substitute during the defeat against Montpellier on Saturday.
Number eight Andy Powell, though, has not made the squad.
Powell left Aviva Premiership side Wasps by mutual consent last week after the club probed a London bar-room brawl that left Powell nursing a head injury. He is currently without a club.
The squad includes five uncapped players, with Cardiff Blues flanker Sam Warburton named as captain.
Warburton will lead a side selected from the squad in the absence of Scarlets hooker Matthew Rees, who is rested.
Dragons pair Lloyd Burns and Toby Faletau,
Scarlets lock Lou Reed and centre Scott Williams, plus Ospreys prop Ryan Bevington are the uncapped players in the squad.
Henson has not played for Wales since the 2009 RBS 6 Nations Championship and fly-half Stephen Jones is set to win his 100th cap.
Gatland said: "We have selected some exciting youngsters who have been chosen on form in the knowledge that there are a few players who are being rested or are injured for this game, but it means they have a chance to impress.
"It's a great opportunity for us to look at some players that have been hitting their form over the last few weeks.
"These are really exciting times for us as a squad. The Rugby World Cup is on the horizon and we begin our preparations with this first up match against the Barbarians before two intensive training camps in Poland and then our final three matches in August.
"Sam Warburton takes over the captaincy mantle from Matthew Rees, who is rested.
Sam is one of the leaders in the squad and will benefit from the experience of captaining the side after having such an impressive Six Nations campaign."
Wales squad - forwards: P James (Ospreys), J Yapp (Cardiff Blues), R Bevington (Ospreys), S Andrews (Cardiff Blues), H Bennett (Ospreys), R Hibbard (Ospreys), L Burns (Newport Gwent Dragons), A-W Jones (Ospreys), R Jones (Ospreys), L Charteris (Newport Gwent Dragons), L Reed (Scarlets), D Lydiate (Newport Gwent Dragons), T Faletau (Newport Gwent Dragons), J Turnbull (Scarlets), S Warburton (Cardiff Blues, capt).
Backs: M Stoddart (Scarlets), G North (Scarlets), A Brew (Newport Gwent Dragons), S Williams (Ospreys), J Davies (Scarlets), S Williams (Scarlets), G Henson (Toulon), S Jones (Scarlets), R Priestland (Scarlets), M Phillips (Ospreys), T Knoyle (Scarlets).
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The Barbarians are one of the top invitational rugby sides with a long history and classic rugby jersey.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Lions get ready for their matches with this green training jersey. It's what the players wear. Get in the Gear!
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The Lions are ready to get their Australia tour underway. They arrive in Perth on Monday.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.
