Regragui edusti maajoukkuetasolla Marokkoa, jonka paidassa hän pelasi ensimmäisen ottelunsa Egyptiä vastaan 28. tammikuuta 2001. Regragui edusti Marokkoa vuosien 2004 ja 2006 Afrikan-mestaruuskilpailuissa.