Fellaini and Mertens inspires Belgium to comeback win
Sofiane Feghouli scored the opener from the spot, but Marc Wilmots' men turned up their game in the second-half to defeat the African nation
The north African side took a shock lead when Sofiane Feghouli scored from the spot after being fouled by Tottenham defender Jan Vertonghen.
Manchester United's Fellaini, a second-half substitute, equalised with a looping header shortly after coming on.
And Mertens scored the winner when he finished off a swift counter-attack.
The 80th-minute strike prompted an eruption of relief from the Belgium bench, not least from coach Marc Wilmots, who had spent most of the match looking understandably pensive.
His side had 65% possession but for most of the game found it difficult to penetrate an Algeria defence marshalled by former Rangers centre-half Madjid Bougherra.
The European side, the seeded team in the group and widely tipped to do well in Brazil after an impressive qualifying campaign, fielded an imposing starting XI, with the Chelsea pair of Eden Hazard and Romelu Lukaku in attack, while Spurs' Mousa Dembele and former Chelsea man Kevin de Bruyne sat in midfield.
Pre-tournament fifth favourites with some bookmakers, they looked anything but for 69 minutes.
They were rocked in the 24th minute when forward Feghouli was hauled down by Vertonghen in the area as he aimed to convert Faouzi Ghoulam's cross.
The Valencia player recovered to sidefoot a tame penalty past another Blues player Thibaut Courtois, who dived the wrong way. That was Algeria's first World Cup goal since 1986 - 506 minutes of football.
Belgium's best early chances were from long distance and fell to Zenit St Petersburg's Axel Witsel, who had two efforts saved before failing to convert a header.
The pattern changed with the Belgium substitutions. First into the action was 19-year-old Lille striker Divock Origi, who forced a brilliant low save from Mbolhi.
Gaps began to grow in a tiring Algeria defence, and a fresh Fellaini took advantage of that when he outmuscled marker Carl Medjani and flicked his effort beyond the reach of Mbolhi.
The winner came from a move that showed off Belgium's attack at their best.
De Bruyne tackled Feghouli in his own half and when the ball found its way to Hazard on the left, the PFA young player of the year sped down the wing and fed Mertens, who slammed his shot high into the net.
Belgium almost grabbed a third through Fellaini, but Mbolhi produced another good save from point-blank range.
Belgium 2-1 Algeria
Rest of Europe
World Cup 2014