Sein erstes Spiel für die A-Nationalmannschaft absolvierte Abdulrahman am 2. Januar 2011 bei einem 2:0-Sieg im Freundschaftsspiel gegen Syrien. Sein erstes Tor erzielte er am 16. Oktober 2012 bei einem 6:2-Sieg im Freundschaftsspiel gegen Bahrain. Mit der Nationalmannschaft nahm er an den Asienmeisterschaften 2011 in Katar und 2015 in Australien teil. Während er 2011 zweimal zum Einsatz kam und mit der Mannschaft torlos in der Vorrunde ausschied, scheiterte er 2015 erst im Halbfinale mit an Australien und gewann schließlich das Spiel um den 3. Platz mit gegen den Irak. Abdulrahman kam in allen sechs Spielen über die volle Zeit zum Einsatz.