The top two sides in Group B meet at the 33,000-seater Cardiff City Stadium on June 12 with Wales in their best position to qualify for a major tournament since the 1958 World Cup finals in Sweden.
Belgium and Wales both have 11 points from five games with Marc Wilmots’ side – ranked fourth in the world – on top because of a superior goal difference.
But Wales’ comprehensive 3-0 victory in Israel at the weekend, including a leading performance from Real Madrid’s Gareth Bale, has lifted expectations that Chris Coleman’s team can claim one of the two automatic qualifying spots and make it all the way to the 2016 finals in France.
“The stunning performance in Israel has created a huge buzz around Chris Coleman’s team and the FAW has been inundated with orders for tickets,” read a Football Association of Wales statement.
“Due to overwhelming demand, general admission tickets for the European qualifiers match between Wales and Belgium at the Cardiff City Stadium have now sold out.”
There had been speculation that Wales would play Belgium at the larger 74,500-capacity Millennium Stadium with so much interest in the match but UEFA rules do not allow venue changes within 120 days of a fixture.
Wales have not played at the Millennium Stadium since meeting England there in a Euro 2012 qualifier in March 2011.