Algeria kept their hopes of progress in the African Nations Cup alive as they edged past Mali in Cidadela .
England's World Cup opponents had lost 3-0 to Malawi in their opening Group A encounter but Rafik Halliche's header saw them bounce back in style.
For Mali, there was to be no repeat of the heroics that saw them come from 4-0 down to earn a 4-4 draw with Angola in the tournament opener as they turned in a poor performance.
Mali enjoyed an early period of pressure and Mustapha Yatabare's second-minute free-kick caused problems in the Algerian defence but Mahamadou Diarra was unable to find a team-mate with his pull-back after beating Algeria keeper Faouzi Chaouchi to the loose ball.
But the Desert Foxes hit back and Karim Ziani's swerving, dipping cross almost caught out Soumaila Diakite in the Mali goal as it struck the top of the crossbar.
Yatabare went close at the other end as his long-range strike flew into the side netting.
Despite those early chances, the game was blighted by poor midfield play from both teams, with neither side capable of keeping possession long enough to create any genuine chances.
Abdelkader Ghezzal headed wide for Algeria after Hassan Yebda's threatening cross while Mali's best hope of a goal stemmed from the confusion that Yatabare's free-kicks caused their opponents.
Mali defender Bakary Soumare was then booked for an ill-timed challenge on Yacine Bezzaz and from the resulting set-piece Algeria took a 43rd-minute lead.
Ziani's curling delivery allowed defender Halliche to steal in between three defenders and beat the indecisive Diakite.
Conceding so close to the break saw Mali start the second half with more urgency about their play and Seydou Keita forced a fingertip save from Chaouchi from a tight angle, although he really should have pulled the ball back to one of his three team-mates in the box.
Yebda then tried his luck from long range for Algeria, forcing Diakite to scramble across his goal as the ball ran wide.
Eagles coach Stephen Keshi sent on Sevilla forward Fredi Kanoute as they sought an equaliser but it proved in vain as Algeria's defence, superbly marshalled by Halliche and Madjid Bougherra, dealt with everything that was thrown at them.