Australia was the next visitors to Pakistan, touring in October 1956 for a single Test prior to their series in India and following the tour of England. In the match at Karachi, Pakistan secured a historic victory in their first Test against Australia. Fazal played a major role in the win, taking Test best figures of 13/114. He took the first six wickets to fall in Australia's first innings leaving the tourists on 52/6, a position they failed to recover from, they were 80 all out. He also took the first four wickets in the second innings and finished with 7/80. "Wisden" described his technique: "maintaining an accurate length and varying his swing with a mixture of leg-cutters and breakbacks". Imtiaz Ahmed said that: "Fazal never wavered in length and direction, and he moved the ball both ways intelligently...For one whole over from Fazal in the first innings, even the great Miller had no clue."