Chris Coleman's side have been drawn in a group with Belgium, Bosnia-Herzegovina, Israel, Cyprus and Andorra and will fancy their chances of reaching the 2016 finals in France, especially as two sides from each group now automatically qualify.
They have never reached the final tournament of the European event, with the 1958 Swedish World Cup the only major tournament that they have ever qualified for.
Andorra, meanwhile, are without an international win since October 2004, when they overcame Macedonia 1-0 in a World Cup qualifier.
The last time they didn't lose a competitive game was against Finland (0-0) in 2005.
Possible starting lineups
Andorra: Gomes; Vales, Lima, Maneiro, Martinez; Rubio, Riera, Peppe, Sonejee; Lorenzo, Pujol
Wales: Hennessey; Gunter, Chester, Williams, Taylor; Allen, Ramsey, King; Bale, Church, J Williams
Sports Mole says: 0-2