Chérif Oudjani compte 21 sélections avec l'Algérie. En 1990, il participe à la Coupe d'Afrique des Nations à domicile. Il y inscrira , dont un décisif en finale face au Nigeria.