In 2010, Abdulrahman was called up for the 2010 GCC U-23 Championship, in which he assisted a one goal in four matches played and was the first title for him. A month later has been called up for the UAE U-20, for the 2010 AFC U-19 Championship, it was his first participation in the continental championship, he played all matches and scored a goal and assisted two. At the same year he was part of a team that won silver medal in Asian Games in China. He made his international debut on 3 January 2011, in a friendly match against Syria at the age of 19. He was on the starting lineup and been substituted at the beginning of the second half.