Wales start their 2016 European Championship qualification campaign away to the European minnows in Andorra.
Andorra have lost their last 44 international matches, a run stretching back to a goalless draw with Finland in 2005.
During their World Cup qualification group, Andorra failed to score a single goal, losing every single fixture.
The nation haven’t scored a goal in 2014, meaning Wales are overwhelming favourites to record a rare away victory.
Wales lost 2-0 to Holland in their last match, a warm up for the Dutch ahead of the recent World Cup.
Prior to that Wales had gone four matches unbeaten, including an impressive 1-1 draw away to Belgium.
Group B consists of Belgium, Bosnia, Israel, Cyprus as well as Wales and Andorra, with two sides qualifying automatically for the competition.
Belgium’s match with Israel has been cancelled and scheduled for 2015, due to the recent conflict in Israel and Gaza.
Tuesday’s clash will be the first between the two nations.
Team news
Wales will include the world-class duo of Gareth Bale and Ramsey in their starting XI as they look to get off to the perfect qualification start.
Coleman has hinted that he could play Bale as an out and out striker tonight; however Simon Church will be hopeful of leading the line.
Coleman could include eight Premier League players in his starting XI, with Joe Allen and Andy King set for midfield roles.
Hull City’s James Chester will partner Ashley Williams in the heart of their defence, with Neil Taylor favourite to start at left-back.
Andorra (4-5-1): Gomes; Vales, Lima, Maneiro, Martinez; Rubio, Riera, Peppe, Sonejee; Lorenzo, Pujol
Wales (4-3-3): Hennessey; Gunter, Chester, Williams, Taylor; Allen, Ramsey, King; Bale, Church, J Williams