However, four years ago they suffered a nightmare as they were thrashed 8-0 by Germany in their opening game and were knocked out without a point or a goal.
Sami Al Jaber, who has more than 150 caps which makes him the sixth most experienced footballer in international history, remains a big part of the squad.
They qualified for the 2006 World Cup with ease as they remained unbeaten in 12 games to finish four points ahead of South Korea in their group. However, coach Gabriel Calderon was then sacked, to be replaced by Marcos Paqueta.
Coach: Marcos Paqueta
One to watch: Mabrouk Zaid
World ranking: 34
Previous tournaments: 3
Best finish: Second round (1994)