Fernandinho's own goal and Kevin De Bruyne's stunner gave Roberto Martinez's side a first-half advantage before Renato Augusto reduced the deficit for the Selecao.
Brazil's loss means they are the last South American team to kiss the World Cup goodbye, leaving only European nations in the running to win the prestigious prize in Russia.
However, Friday's performance at Kazan Arena has stimulated Nigerians to shower praise on Belgium as they aim for their first World Cup trophy.
Brazilian lost tactically. 1st goal was an OG, but 2nd goal shouldn't have happened if Brazil were controlled and calm— Deji Faremi (@deejayfaremi) July 6, 2018
In between, there were missed chances/half chances for both sides, but credit to Martinez [and I can't believe I'm saying this again], he won a tactical battle.
FT. BELGIUM 2-1 BRAZIL— #Opetimistic (@dimu4ever) July 6, 2018
Belgium have done the "impossible", the world cup is wide open again. And it is going to Europe again.
Belgium was the first above average tactically aware team Brazil faced; their first... https://t.co/Lkml23QLDZ
The #WorldCup is Belgium’s To Lose❗️⚽️— Burna Boy (@burnaboy) July 6, 2018
Brazil only have themselves to blame for this defeat. Thought Douglas Costa was really immense when he came in, and could have turned the game around for Brazil but the wastefulness of their attackers cost them. I think Belgium will win the trophy now. #WorldCup #BELBRA— Odiko Godwin™⚽ 🇳🇬 (@OdikoGodwin) July 6, 2018
After all the hype around Neymar he failed to deliver but just sit back and watch Eden Hazard game he doesn’t do too much,he makes every single pass count and dribble that’s class 🔥.— BelgiumForWorldCup🔌 (@Enigma_walexy) July 6, 2018
Belgium. Respect!!!!— JJ. Omojuwa (@Omojuwa) July 6, 2018
King Romelu Lukaku! Welcome to greatness!— JJ. Omojuwa (@Omojuwa) July 6, 2018
Huge compliment and well deserved. https://t.co/wChedfDF06— Charles Anazodo (@chaplinez70) July 6, 2018