Belgium fell to their first defeat of 2013 as Colombia came away from Brussels with a 1-0 friendly victory on Thursday.
Christian Benteke squandered a number of goalscoring opportunities for the hosts before Colombia striker Radamel Falcao broke the deadlock six minutes into the second half.
Victor Ibarbo then added a second with a powerful left-footed volley in the 66th minute, but the Belgians had no response.
The defeat is Belgium’s first for exactly a year - their last reverse coming in a 2-1 loss to Romania on November 14 2012 - while Colombia have now won five of their last seven.
Romelu Lukaku and Kevin Mirallas dropped to the bench in favour of Benteke and Eden Hazard for Belgium as Marc Wilmots made seven changes to the side that started the 1-1 draw with Wales in their last competitive outing.
Colombia, meanwhile, made five alterations to the line-up that started a 2-1 victory over Paraguay last time out, with star striker Falcao among the players to come in.
Benteke had the first effort at goal for the hosts in the sixth minute, but directed his header narrowly wide of 42-year-old keeper Faryd Mondragon’s right post from close range.
Mondragon's opposite number Simon Mignolet then needed to be alert 10 minutes later as he touched the ball behind for a corner after Falcao failed to make a meaningful connection with a dangerous cross from the right.
Belgium had a claim for a penalty midway through the opening period as Benteke was bundled over in the area, but referee Mark Clattenburg waved play on as both goalkeepers remained relatively unthreatened.
The Aston Villa striker was in the thick of the action once again five minutes prior to the break, heading well over from a Marouane Fellaini cross.
Benteke continued to dominate the goalmouth action after half-time and had an 18-yard strike deflected over the crossbar three minutes in.
But it was Colombia who went ahead in the 51st minute, as Falcao beat the offside trap and found himself with the space and time to take the ball around Mignolet and slot into an empty net.
And Jose Pekerman's men doubled their advantage six minutes after the hour mark as substitute Ibarbo brought the ball down superbly 12 yards out before firing a left-footed volley beyond Mignolet shortly after being introduced to the action.
Belgium then went in search of a route back into the game and Thomas Vermaelen nodded the ball down for Marouane Fellaini in the Colombian penalty area, only for the Manchester United midfielder to sidefoot his effort against the right-hand upright.
Moments later, Dries Mertens did brilliantly to knock the ball between two defenders, but his eventual effort was thwarted by the same post that had denied Fellaini as Wilmots' side's nine-game unbeaten run came to an end.
|Troyes 2 Lorient 1: Late Nivet strike settles play-off first leg|
|Wolfsburg 1 Eintracht Braunschweig 0: Gomez penalty earns first-leg lead|
|Gattuso denies return to AC Milan is a step back|
|Man Utd´s Europa League title gave Manchester a lift - Ferguson|
|Arbeloa, Calleri and Tore leave West Ham|
|Hull City confirm Marco Silva exit|
|I really want a title - Sokratis hints at Dortmund departure|
|Italy include Berardi in experimental squad to face San Marino|
|Man Utd boss Mourinho gets his way on Rashford as Southgate backs down over Under-21s|
|Norwich appoint Farke as Neil´s successor|
|Monk leaves Leeds after Radrizzani takeover|
|Arsenal must get in Hazard´s face, says Ramsey|
|Sagna departs as Manchester City exodus continues|
|Moses has no plan to stop Arsenal star Sanchez|
|Caballero the latest to depart Manchester City|
|England boss Southgate explains dropping Rooney|
|Cillessen could consider Barcelona exit in January|
|Navas leaves Manchester City|
|Man Utd captain Rooney: I have lots of offers|
|Manchester City confirm Clichy departure|
|Mandzukic extends Juventus deal to 2020|
|Suarez out for 15 days with thigh injury|
|Ronaldo in Portugal´s Confederations Cup squad as Sanches misses out|
|Totti confirms Genoa will be his final Roma game|
|´Arsenal win would be a shock – Mertesacker is playing!´|
|Playing with Cristiano Ronaldo still hasn´t sunk in, says new Real Madrid signing Vinicius Junior|
|Liverpool goalkeeper Manninger to retire|
|He loves us! – Levy certain Pochettino will stay at Tottenham|
|Rooney left out of England squad to play Scotland and France|
|Herrera would welcome Griezmann at Manchester United|
|City and United join forces with £1m donation to Manchester emergency fund|
|Iniesta unsure over long-term Barcelona future|
|Makelele role is now the Kante role - Chelsea icon Claude passes baton to N´Golo|
|Willian wants Chelsea stay amid Manchester United rumours|
|Boateng rules out Bayern exit|
|Klopp wants Liverpool transfer dealings wrapped up as soon as possible|
|Barcelona express Messi support after lost appeal|
|Valverde a good option for Barcelona – Pique|
|Pogba: I´d be very happy if Juve won Champions League|
|Copa Libertadores Review: Palmeiras, Wilstermann progress|
|Chinese FA cracks down on soaring transfer fees to place Costa deal in doubt|
|Mata and Smalling describe extra Europa League motivation after Manchester attacks|
|Herrera dedicates Europa League trophy to Manchester victims|
|Bosz admits Ajax were overawed by Stockholm showpiece|
|From ´The Special One´ to ´The Humble One´ - Mourinho felt he was the worst manager in the world|
|Mourinho plays down talk of Silva move|
|Atletico Madrid don´t expect Manchester United to match Griezmann´s €100m clause|
|Ibrahimovic: My future? Let´s see|
|Mourinho wants Rooney stay and urges Woodward to start working on transfers|
|Poets don´t win titles – Mourinho defiant after Ajax criticise Manchester United approach|
|Bosz unimpressed by Manchester United: Ajax did not have to lose to this team|
|Europa League triumph more important than sport, says Manchester United great Beckham|
|Klaassen: United just waited and kicked it long|
|Nobody can talk - Pogba feels Manchester United silenced critics|
|Manchester United´s Europa League triumph is the ultimate victory for defiance|
|Player ratings: Ajax 0 Manchester United 2|
|Manchester City send classy tribute to Europa League winners Manchester United|
|Ajax 0 Manchester United 2: Pogba and Mkhitaryan seal emotional Europa League triumph|
|Monaco sign Anderlecht wonderkid Youri Tielemans|
|Ziganda appointed as new Athletic Bilbao coach|
|Ajax starting XI against Manchester United youngest ever in major European final|
|Wenger uncertainty no excuse, says Mertesacker|
|Pique calls for video referees in Spain to boost LaLiga standards|
|CAF Champions League Review: Mamelodi Sundowns see off Vita Club|
|Terry ´couldn´t care less´ over Chelsea farewell criticism|
|Victor Valdes to leave Middlesbrough|
|Eintracht Frankfurt won´t sign Varela after United loanee gets tattoo|
|AFC Champions League Review: Hulk stars as Shanghai SIPG beat Jiangsu Suning|
|Goretzka: Bayern rumours are false|
|Valverde ´cannot confirm´ Barcelona talks but admits to interest from other clubs|
|Atsu pens four-year Newcastle deal|
|Chelsea cancel victory parade after Manchester terror attack|
|Messi loses appeal against 21-month prison sentence|
|Sydney FC 0 Liverpool 3: Gerrard and Carragher return in Reds cruise|
|Piatti completes permanent Espanyol switch|
|Final tough for homegrown United players after Manchester attack - Neville|
|Ferguson´s 26-year Man Utd reign unmatchable - Wenger|
|Vidal back in Barcelona training|
|Sanchez future completely Arsenal´s decision - Wenger|
|Wenger confident Sanchez will be fit for FA Cup final as Gabriel is ruled out|
|Wenger doesn´t know if FA Cup final is his last game at Arsenal|
|Pique: I have spoken to Carvajal about Real Madrid chant|
|Ranieri ´stimulated´ to return amid Crystal Palace and Watford rumours|
|Dele Alli: Tottenham do not need to spend if we keep stars|
|Eriksson: Terry won´t have a problem finding new club after Chelsea exit|
|Copa Libertadores Review: Lanus advance to last 16 as Chapecoense are docked points|
|Montpellier appoint Der Zakaria as coach|
|Madrid boss Zidane will be next France coach, says Leboeuf|
|Chapecoense docked three points, knocked out of Copa Libertadores|
|Cellino era over as Radrizzani completes Leeds United takeover|