The Canadians have yet to collect a point or even score a goal in four World Cup matches, which includes the three games from their debut in 1986.
Still, they outplayed second-ranked Belgium at times at Ahmad Bin Ali Stadium, with Alphonso Davies _ the star of Canada's team _ squandering the best chance when his penalty was blocked by Courtois.
With Eden Hazard ineffective and Kevin De Bruyne's passing unusually awry, Belgium often relied on the long ball from the back and that tactic led to the 44th-minute goal. Center back Toby Alderweireld split the defense with his pass and Batshuayi ran through to guide a left-footed finish into the far corner.
Batshuayi was only playing because first-choice striker Romelu Lukaku was injured and could potentially miss the entire group stage.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO_Sports and on Facebook at AhramOnlineSports.)