Karachi: Nauman, a 34-year-old left-arm spinner making his Test debut, returned 5-35 and Shah took 4-79 to dismiss South Africa for 245 in the second innings before lunch on day four.
It set up a small target of 88 and despite Anrich Nortje’s (2-24) twin strike in one over, Pakistan reached 90-3 before tea in 22.5 overs.
Azhar Ali remained unbeaten on 31 while Fawad Alam raised the victory with a boundary off left-arm spinner Keshav Maharaj.
It was only Pakistan’s fifth victory in 27 Test matches against South Africa, which had won at the same venue when it last toured in 2007.
Nauman and Shah shared 14 wickets in the match as South African batsmen struggled against spinners in both innings.
The win also earned Babar Azam success in his first Test as Pakistan skipper. Babar was due to lead the side in the last series in New Zealand but missed it due to a fractured thumb.
Nortje clean bowled Abid Ali (10) and then had Imran Butt (12), playing his first Test, caught behind before Maharaj had Babar (30) trapped leg before wicket when only two needed for victory.
Pakistan had been in control since taking a 158-run first-innings lead, when its lower-order rallied from 27-4 to reach 378, helped by Alam’s gritty century.
South Africa resumed Friday on 187-4 and things immediately got worse for the tourists when fast bowler Hasan Ali bowled night-watchman Maharaj with the first delivery of day four.
Captain Quinton de Kock, who fell to a reckless shot in South Africa’s first innings of 220, failed for the second time against the spinners. The tourists were just 34 runs ahead when de Kock offered a regulation catch in Shah’s second over to give Abid Ali his third catch in the innings.
Nauman then got into the act by having George Linde (11) caught at leg slip as South Africa’s lower order struggled to read the left-arm spinner on a turning track.
Nauman wrapped up the innings by claiming the last three wickets off his successive overs.
Temba Bavuma resisted for nearly two hours to score 40 off 93 balls before he was the last man dismissed when he attempted a sweep against Nauman and was adjudged lbw.
South Africa struggled against the spinners on the fourth day pitch, adding just 58 runs for the loss of six wickets as Nauman (34 years, 111 days old) became the oldest Test bowler in 72 years to take a five-wicket haul in an innings on Test debut.
New Zealand’s medium fast bowler Fen Cresswell was 34 years, 144 days old when he grabbed a five-wicket haul in his first Test against England at The Oval in 1949.
The second Test begins at Rawalpindi from Feb. 8. Both teams will then play in a three-match Twenty20 series at Lahore from Feb. 11-14.
