Mali edged neighbours Guinea 1-0 in the west African derby at the Africa Cup of Nations here on Tuesday evening.
It was a case of history repeating itself as Mali also triumphed when both countries last clashed at this level in the 2004 edition of the competition in Tunisia.
"We are very disappointed with this result. We were not lucky and thats why Im disappointed," said Guinea coach Michel Dussuyer.
"We played better in the second half, but we failed to score. We needed to be more precise, more accurate in front of goal.
"But I still believe we can do something against Botswana and Ghana in our next two games."
Mali coach Alain Giresse said it was important to win the opening game of the competition.
"It was important to start well and so three points was the best thing for us. We are satisfied," said the Frenchman.
"We controlled the first half, but thereafter we made some mistakes and Guinea were good and had some possibilities to equalise."
Against the run of play, Bakaye Traore opened the scoring for Mali on the half hour with a fierce shot from outside the box off a loose ball.
Samba Diakite, who was making his international debut, as well as the skilful Modibo Maiga, were impressive for Mali.
For Guinea, Ibrahima Traore with his mesmerising solo runs caught the eye while the duel between Mali's towering striker Tidiane Cheick Diabate and his equally imposing marker 36-year-old veteran Bobo Balde was also an interesting aspect of this clash.
Before Malis goal, Guinea enjoyed the upper hand in this exciting Group D match.
The attack swung from one end of the pitch to the other with Guinea carving out the best chances to go ahead.
In the 17th minute, Guinea striker Ismael Bangoura was denied by Mali goalkeeper Soumaila Diakite, who did very well to dive full length to push away his goal-bound header.
And 10 minutes later, Guinea again threatened when Alhassan Bangoura went on a solo run before he let fly a shot which crashed against the side netting as the noisy stadium erupted.
In the 34th minute, Ismael Bangoura again went clear but Diakite used his body to great effect to deny him from right inside his box.
Sadio Diallo was then booked for diving when he sped into the Mali box before he went down as if he had been hit with an axe.
On 40 minutes, Alhassans header off a corner missed the target but not by much as Guinea continued to fight for an equalising goal.
Guinea continued to press as the game wore on. Substitute Barry Ousmane missed a header inside the box in the 63rd minute, while Pascal Feindouno fired well off the mark from distance on 70 minutes.
At the other end of the pitch, substitue Garra Dembele saw his cross-cum-shot scrambled for a corner by the Guinea goalkeeper Naby Yattara.
Diakite saved a free kick by Feindouno on 80 minutes as The Syli Stars threw everything at their neighbours, but the Mali defence held firm till the end.