Maajoukkuedebyyttinsä Kasraoui teki 27. toukokuuta 2005 Angolaa vastaan pelatussa ottelussa. Tämän jälkeen hän on pelannut 37 ottelua ja on ollut maajoukkueen mukana Maanosaliittojen Cupissa 2005, sekä Afrikan-mestaruuskilpailuissa 2006 ja 2008. Kasraoui nimitettiin maajoukkueeseen myös Saksan MM-kisoihin 2006.