Banyana Banyana won 2-0 on aggregate after overcoming the home side by the same score line two weeks ago.
The second leg third round clash place in Machakos town, just on the outskirts of the capital Nairobi.
Enjoying good support from the decent crowd, the hosts started like a house on fire putting the visitors under pressure.
The uneven pitch did not also help matters for Banyana Banyana despite using it for training on two occasions.
Pauw was forced to change her plans when Thembi Kgatlana was taken off after colliding with the opposition goalkeeper early on. Mulaudzi was brought on and became a handful for the Kenyan defenders.
Mulaudzi eventually registered her first goal for Banyana Banyana in the 24th minute. Her well taken long-range shot, after she beat off a defender, silenced the home side supporters instantly.
The goal seemed to give the Sasol-sponsored Banyana Banyana an upper-hand as they took control of the half.
Forward Sanah Mollo had a great chance to increase the lead in the 31st minute but her shot sailed over the bar with the keeper well beaten.
Banyana Banyana goalkeeper Roxanne Barker also came to the party when she made a great save a minute later as she parried the ball for a corner from a Kenyan set-piece taken on the edge of the box.
Mollo had another opportunity four minutes before the break, but her shot went wide.
Barker made another great save just before the half-time break, coming out to punch a shot that was destined for goal - keeping Banyana Banyana in the lead going into recess.
The second stanza did not produce much action as both teams struggled to unlock each other’s defense.
Kenya got a chance in the 58th minute, but the shot went wide-off Barker’s goal posts.
Banyana Banyana did well to hold on to the 1-0 lead with Barker making two crucial saves towards the dying minutes of the match and Mollo coming close to extending the lead seven minutes into stoppage time, but her on target header was blocked by the Kenyan defenders.
The South African return home on Monday, 3 August and are expected to land at the OR Tambo International Airport at 12h00.