Menad kuului Algerian maajoukkueeseen vuosina 1980–1995. Tuona aikana hän edusti maataan kaksissa arvokisoissa vuoden 1986 MM-kisossa ja 1990 Afrikan kisoissa. Menad voitti Afrikan kisoissa Algerialle sen maan historian ensimmäisen Afrikan mestaruuden, lisäksi samoissa kisoissa hän oli turnauksen paras maalintekijä neljällä maalilla. Kaiken kaikkiaan Menad pelasi Algerian paidassa 80 maaottelua ja teki niissä 25 maalia.