Patrice Neveu's side took a slender 1-0 advantage into Sunday's second leg of their preliminary qualifying tie in Curepipe thanks to Adama Ba's goal in Nouakchott last week.
And Demba Sow all but assured their place in the next round by striking seven minutes before half-time.
Moulaye Ahmed rounded matters off in injury time to take Mauritania into next week's second qualifying phase draw and one step closer to a place in the 2015 finals, which will be held in Morocco.
‘I understand why fans moan about the 3pm blackout because you can watch any game abroad. It’ll go at some point as broadcasters cough up more cash’ Gary Lineker discusses current TV rules with FourFourTwo
‘If I was Bournemouth, I’d be thinking if they can get past Manchester City, there’s no-one to stop them winning the FA Cup for the first time ever’ Former England star believes the Cherries have the ability to make history
