Former Nigeria international Oliseh took charge as Super Eagles boss in July and saw his spell at the helm get off to a disappointing start with a goalless draw against Tanzania earlier this month.
However, CSKA Moscow man Ahmed Musa struck from the spot before Moses Simon wrapped up the win in Port Harcourt with his first Nigeria goal.
Musa carried Nigeria’s main threat early on, testing Daouda Kassaly with a shot from distance before Anthony Ujah caused the visitor’s defence more serious problems, earning a penalty 10 minutes in.
That was duly dispatched by Musa, but Nigeria struggled to consolidate its advantage until seven minutes from time when substitute Simon put the game to bed.
Having replaced Musa shortly after the hour, Simon latched onto a sloppy clearance to beat Kassaly with a fierce drive from inside the area, opening his international account in the process.
Oliseh’s side now turns its attentions to its African Nations Championship first-round play-off with Burkina Faso in October.