Ben Frej pelasi maajoukkueessa vuosina 2004-2008 yhteensä 14 ottelua ja teki ensimmäisen maalinsa 11. lokakuuta 2008 MM-karsintaottelussa Seychellejä vastaan. Hän edusti maataan yksissä arvokisoissa vuoden 2008 Afrikan-kisoissa.