Aït Abderrahmane was van 1990 tot 1993 een Algerijnse international. Hij was lid van het Algerijnse nationale team dat de Afrikaanse Natiesbeker van 1990 won.
en de Afro-Aziatische Natiesbeker van 1991.