In February 2010, Shahzad made his Twenty20 International debut against Ireland, which Afghanistan lost by 5 wickets.
Shahzad was a member of Afghanistan's 2010 ACC Trophy Elite winning squad, which defeated Nepal in the final by 95 runs.