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.
|He´s staying - Pique eases Barcelona fears over Neymar|
|Bordeaux to sign Arsenal flop Wellington Silva|
|Markovic free to leave Liverpool, says Klopp|
|WATCH: Insane hailstorm leads to friendly cancellation|
|Terry lifts bizarre trophy as Aston Villa claim Cup of Traditions crown|
|Kolarov: Lazio was a good experience, but they are my rivals|
|Dybala not worth as much as Neymar - Chiellini|
|Ronaldo: Being better than Messi is my motivation|
|Lahm named German Footballer of the Year 2017 after retirement|
|Danilo sets out Man City Champions League ambition|
|Neymar will stay at Barcelona, insists Marlon|
|Cahill named new Chelsea captain by Conte|
|Kenedy ´strongly reprimanded´ as Chelsea apologise again to people of China|
|Klopp expects Can stay after ´good talks´ over new Liverpool contract|
|Perisic can leave if Manchester United make serious offer – Spalletti|
|Shaw, Young and Rojo have ´no chance´ for start of new season|
|Rooney one of the best in his position - Koeman|
|Leaving on a jet plane - Mendy flies off to LA as Man City move nears|
|Bilic hails arrival of ´massive player´ Arnautovic|
|Bosz: Aubameyang to China talk is ´nonsense´|
|El Salvador´s Romero banned for biting Altidore|
|Real Madrid defender Danilo joins Manchester City|
|Pedro travels home after suffering concussion|
|MLS Review: Villa, New York City end Chicago run as Dallas go top|
|Costa Rica 0 United States 2: Dempsey equals Donovan record in win|
|Valverde: Barcelona must keep Neymar|
|Paris Saint-Germain 2 Tottenham 4: Eriksen, Alderweireld score stunning goals|
|De Gea definitely staying at Man United – Mourinho|
|Mourinho rules out United move for Bale|
|Juventus 1 Barcelona 2: Neymar shines with superb brace|
|Rooney scores again for Everton as Sevilla are shocked|
|Roma sign Kolarov from Man City for €5m|
|Neymar starts for Barca amid increasing PSG speculation|
|Zidane: Morata exit leaves Madrid a striker short|
|Sporting CP 2 Monaco 1: Jardim defeated in Lisbon return|
|I have never denied Ronaldo reports - Zidane|
|Bacca left out because of ´future transfer market moves´ - Montella|
|Danilo leaves Madrid training camp ahead of expected Man City move|
|VfL Bochum 2 Borussia Dortmund 2: Castro and Pulisic spare Bosz´s blushes|
|Chelsea apologise for Kenedy comments|
|West Ham bring in Arnautovic from Stoke in club-record deal|
|Randolph joins Middlesbrough in £5m move|
|Sanchez to PSG branded ´media imagination´ by Wenger|
|´Key player´ Coutinho settled at Liverpool, warns Klopp|
|Ancelotti shocked by Bayern´s AC Milan thrashing|
|Pedro taken to hospital after Ospina collision|
|Bayern´s Bernat suffers ankle ligament damage|
|Liverpool 2 Leicester City 1: Coutinho shines as Klopp´s men prosper|
|Biglia unveiled as Milan´s number 21|
|Arsenal 0 Chelsea 3: Batshuayi brilliance downs Gunners|
|Montella won´t discuss deal for ´talented´ Renato Sanches|
|West Brom 0 Crystal Palace 2: Sako on target for De Boer´s men|
|Modric inherits Madrid´s ´cursed´ number 10 from James|
|Bayern Munich 0 AC Milan 4: Ancelotti´s side battered as Bonucci makes debut|
|Hodgson claims Barkley needs new club to thrive|
|I had no problems with Allegri - Bonucci|
|Manchester United signed Lukaku at the perfect time – Van Nistelrooy|
|Leicester vice-president insists there is ´no real offer´ for Mahrez|
|Pele´s son returns to prison|
|Lacazette will need time, warns Arsenal great Pires|
|Juve boss Allegri doesn´t fear losing Dybala to Barca|
|Bonucci: I didn´t feel important at Juventus|
|Ronaldo presented with Orlando City jersey|
|Valverde: No need to worry about Neymar-PSG links|
|Dortmund deny Aubameyang´s set for CSL|
|Di Maria: Barca star Neymar welcome at PSG|
|Orlando City 0 Atlanta United 1: Villalba´s late stunner sinks Kaka´s men|
|De Bruyne: Don´t compare Lukaku to Messi|