Nigeria have a perfect six points from two games in Group B, four ahead of Cameroon who drew 1-1 at home to Zambia.
The Nigerians took the game to their opponents and were rewarded after 25 minutes when Moses was released by Mikel to fire past Algeria goalkeeper Rais M’Bolhi.
The Super Eagles doubled their lead three minutes from the interval when Mikel controlled the ball at the top of the box and after a moment of hesitation, drilled it beyond the Algerian keeper.
Algeria pulled a goal back in the 67th minute, when Nabil Bentaleb smashed home an unstoppable shot from distance.
Man of the match Moses then put the game beyond the north Africans in stoppage time, when he smashed home off a low cross by substitute Ahmed Musa.
The outcome could have been a lot different had the visitors made the most of two clear-cut chances in the first half.
First, Schalke 04 star Bentaleb missed a sitter from inside the Nigeria box after 36 minutes.
And minutes later, Riyad Mahrez came close to getting on the score sheet, but his shot just missed the target with the Nigeria defence at his mercy.
When Algeria pulled a goal back, they pegged their hosts in their own half with the dangerous Yacine Brahimi tormenting the Eagles defence and Mahrez in charge of the midfield.
Nigeria goalkeeper Daniel Akpeyi, in for the injured Carl Ikeme, tipped away a free kick with nine minutes left on the clock.
AFP PLACE YOUR TEXT ADVERT BELOW:>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> How I Made Me =N=2.5 MILLION In 7 Days from 2 Common Product I Imported and how you can do the same. Click HERE FOR FREE Details right now Warning To Men: This 3 Foods Is Killing Your Erection. Click Here To Know Them Secret Fruits that increased my Manhood and makes me last 55 minutes+ all time - Click here to get it Warning: Got Arthritis? 3 Simple Ways To Get Cured And Be Permanently Free From Joint Pains. Click Here To See Them REVEALED!! Reduce Your Blood Sugar Level And Reverse Diabetics Within A Short Period Of Time. Click Here To See How MIDNIGHT,Pressed Mr Kilanko Suddenly Couldn't Urinate. Shrink your Enlarged Prostrate Here! Click Here Now