Bougherra pelasi ensimmäiset arvokisansa vuoden 2010 Afrikan kisoissa, joissa hän onnistui kerran maalinteossa puolivälieräottelussa Norsunluurannikkoa vastaan. Se oli samalla Bougherran maajoukkueuran kolmas maali. Algeria sijoittui kisoissa lopulta neljänneksi hävittyään pronssiottelussa Nigerialle.