A sudden-death penalty from Ivory Coast goalkeeper Boubacar Barry last month denied a first continental title since 1982 to Avram Grant's men, who progressed to the last act despite a 2-1 defeat to Senegal in the group stage.
And Ghana failed once again to get the better of a Senegal team now under the leadership of new coach Aliou Cisse.
Both sides had chances to go in front in an even first half, but it was Senegal's Demba Ba who came closest when he hit the post from a promising position.
And the substitute - who had only been on the pitch five minutes when he opened the scoring - wrapped up the win with his second 10 minutes later, before Richmond Boakye headed a late consolation.
Senegal should have gone ahead soon after, with Ba slotting against the base of the left-hand upright having been sent one-on-one with goalkeeper Brimah Razak, before Wakaso Mubarak drew an excellent save from Abdoulaye Diallo at the other end.
Kwesi Appiah saw appeals for a penalty turned down as he went down just inside the box after 19 minutes, and Ghana looked destined to go ahead when the ball fell to John Boye in a dangerous area, only for the defender drill wide of the right-hand post.
However, it was to be a spectacular strike that eventually broke the deadlock, with Konate – on as a replacement for Ba - controlling a ball from deep on his chest before looping a volley over a helpless Brimah from the edge of the box.
Boakye pulled one back with a header six minutes from time, but it was too little too late as Grant was left with much to ponder ahead of Tuesday's friendly clash with Mali.
