Salim Aribi reçoit sa première sélection en équipe nationale A d'Algérie le face à la Belgique. Il est régulièrement sélectionné depuis, et participe ainsi à la Coupe d'Afrique des nations de football 2004.