Aliou Cisse's side will meet Madagascar or Tunisia in the last four on Sunday in Cairo as they try to win the competition for the first time.

Goalkeeper Alfred Gomis almost gifted Benin the lead when he miscontrolled a backpass and saw the ball go wide.

But Gueye won it with 21 minutes left when he ran from deep, swapped passes with Mane and fired in from 12 yards.

Verdon was then sent off with eight minutes remaining for a foul on Gueye.

ga('create', 'UA-72310761-1', 'auto', {'name': 'pacontentapi'});
ga('pacontentapi.set', 'referrer', location.origin);
ga('pacontentapi.set', 'dimension1', 'By PA Sport Staff');
ga('pacontentapi.set', 'dimension2', '23196365-b21a-4f4a-8770-952965847944');
ga('pacontentapi.set', 'dimension3', 'paservice:sport,paservice:sport:football,paservice:sport:match-reports,paservice:sport:world');
ga('pacontentapi.set', 'dimension6', 'story');
ga('pacontentapi.set', 'dimension7', 'composite');
ga('pacontentapi.set', 'dimension8', null);
ga('pacontentapi.set', 'dimension9', 'sport:football');
ga('pacontentapi.send', 'pageview', { 'location': location.href, 'page': (location.pathname + location.search + location.hash), 'title': 'Idrissa Gueye fires Senegal into Africa Cup of Nations semi-finals'});