W reprezentacji Jordanii Abdul-Rahman zadebiutował 24 stycznia 2008 roku zremisowanym 1:1 towarzyskim meczu z Irakiem. W 2011 został powołany na Puchar Azji 2011, a w 2019 na Puchar Azji 2019.