Bashir has earned 20 caps for the national team since his debut in a friendly match against Singapore in 2012. He scored his first goal in a 1–0 victory over Nepal and later provided the assist for Muhammad Mujahid’s winning goal in the second friendly game against Nepal. In 2015, Bashir was appointed captain of the national team for the two-match friendly series against Afghanistan. On February 6, 2015 Bashir provided two assists in the first friendly against Afghanistan as Pakistan won the match 2–1. On March 12, 2015 Bashir scored his first goal in FIFA World Cup 2018 qualifiers against Yemen in the first leg from the penalty spot as Pakistan lost the match by 3-1.