 Shahrul played for various Malaysian national youth teams, such as the under-16 and under-19 teams.With the under-16 team, he was a regular in the team making 25 appearances and scoring four goals.On 2009, Shahrul was called up to the Malaysia U-16 for 2010 AFC U-16 Championship qualification.