Shahrul made his international senior debut at the 1999 Dunhill Cup in Vietnam. He also playing in the 1999 Southeast Asian Games where he scored a hat-trick against Cambodia. In 2000, Ahmad Shahrul selected as the captain of national team. His last appearance with the national team is at the 2002 Asian Games in Busan, South Korea.