An Algerian international from 1990 to 1993, Aït Abderrahmane was a member of the Algeria national team that won the 1990 African Cup of Nations and the 1991 Afro-Asian Cup of Nations.