Wales have also had the better of their five meetings with Cyprus, recording three wins to their opponents' two. Belgium will be expected to top Group B, but second place is very much open, with Israel also hoping to challenge.
Cyprus, meanwhile, kicked off their campaign with a shock 2-1 win away at Bosnia, but they lost at home to Israel on Friday evening.
Cyprus have never qualified for the finals of the European Championships or indeed a World Cup, but will be hoping to challenge for second place in this particular group.
As a result, Coleman could name an unchanged XI, although David Edwards is pushing for a midfield position. Gareth Bale, however, will continue in a forward position with Simon Church, who has just two international goals to his name.
Cyprus, meanwhile, also have no injury concerns from their defeat to Israel. Head coach Pambos Christodoulou, however, could freshen his XI, with Charalambos Kyriakou and Pieros Sotiriou both pushing for inclusion from the start.
Possible starting lineups
Wales: Hennessey; Gunter, Chester, Williams, Taylor; King, Ledley, Edwards, Davies; Bale, Church
Cyprus: Giorgallides; Dossa, Merkis, Antoniades, Nikolaou; Charalambidis, Makridis, Laban, Christofi; Stylianou, Makris
Sports Mole says: 1-0