Wasim Akram got the ball rolling by reducing Australia to nought for one, bringing the ball back to get rid of Adam Gilchrist.
Despite hundreds from Abid Ali and Mohammad Rizwan, Pakistan ended on the losing side in the fourth ODI.
Australia currently leads the five-match series 2-0.
Sarfaraz recently led the Quetta Gladiators to Pakistan Super League title victory
Abbas had Shaun Marsh, in the fourth over of the day, for three and Travis Head for 14 before wrapping up the innings by trapping Starc leg-before for 34.
Spinner Kuldeep Yadav's six wickets in the first Test against West Indies, including a haul of five for 57 in the second innings, has lifted him 16 places to 52nd position.
Khawaja has been picked up in the 15-member Australian squad for the upcoming two-match Test series against Pakistan which is slated to be held from October 7 to October 20.
Australian paceman Peter Siddle also expressed surprise over Maxwell's dropping and said that the all-rounder was very much confident of his selection for the Test series.