В 2010 году Абдулрахман участвовал в кубке GCC U-23, где заработал первый титул.[2] Спустя месяц, участвовал в Кубке AFC U-19, играл все матчи, забил гол и отдал две голевые передачи.[3].
Впервые за сборную ОАЭ дебютировал 3 января 2011 года в матче против Сирии в 19 лет. Появился в старте, но был заменен во втором тайме.[4]