Rahman debuteerde op 10 september 2014 onder bondscoach Kwesi Appiah in het Ghanees voetbalelftal. Diens opvolger Avram Grant nam hem een jaar later mee naar het Afrikaans voetbal 2015, zijn eerste eindtoernooi. Hij was er basisspeler in de Ghanese ploeg die dat jaar de finale bereikte. Grant nam hem ook mee naar het Afrikaans voetbal 2017. Hierop raakte hij na ruim een half uur in de eerste poulewedstrijd geblesseerd aan zijn meniscus. Die blessure kostte hem de rest van het toernooi. Appiah was opnieuw zijn coach op het Afrikaans voetbal 2019.