Boutabout pelasi Algerian maajoukkueessa yhteensä 22 ottelua ja onnistui maalinteossa seitsemän kertaa vuosien 2003-2008 aikana. Hän edusti maataan yksissä arvokisoissa vuoden 2004 Afrikan-mestaruuskisoissa, jossa Algeria selvisi puolivälieriin.