Belgium have not qualified for the FIFA World Cup since 2002, with the South Americans not featuring since France 98.
However, the two nations last month ended their wait for another appearance at the showpiece event and it promises to be an exciting encouter at the Stade Roi Baudouin.
An exciting Belgium side have risen from 40th to fifth in the world rankings over the course of their qualification campaign with Eden Hazard, Christian Benteke and Romelu Lukaku just a few of the dangerous attacking players in their ranks.
Marc Wilmots' side are unbeaten this year and finished nine points clear at the top of UEFA qualifying Group A, winning eight and drawing two of their 10 matches.
Belgium will be without captain Vincent Kompany for the clash as he remains sidelined with a thigh injury.
Fellow defender Thomas Vermaelen missed training on Monday after complaining of a calf injury after playing for Arsenal in their defeat at Manchester United on Sunday.
Wilmots has recalled Cagliari midfielder Radja Nainggolan for the games against Colombia and then Japan next Tuesday.
Colombia qualified for Brazil 2014 by coming from 3-0 down to draw 3-3 with Chile in October.
Talisman Radamel Falcao scored twice in that dramatic comeback and Jose Pekerman's side will be fancied to make an impact next year.
Falcao has scored nine goals since joining Monaco in a big-money move from Atletico Madrid this season and he is set to lead the line alongside highly-rated Porto frontman Jackson Martinez.
Colombia will also face the Netherlands in a friendly next Tuesday and midfielder Fredy Guarin knows they face two stern tests.
"Belgium and the Netherlands are major players that are in the best clubs in Europe," the Inter midfielder told the Colombia Football Federation's official website.
"Teams that are ranked in the first places, these games are very momentous because we can do a different job. You will not be doing anything easy, but it is very important for the future."
