Свой первый гол за «лисов пустыни» Бугерра забил 2 июля 2007 года, поразив ворота команды Кабо-Верде. Второй мяч в сборной Алжира Маджиду удалось отпраздновать через два года, когда 20 июня 2009 года, откликнувшись на подачу со штрафного удара, он заставил своим ударом головой капитулировать вратаря замбийцев. Является автором одного из трёх голов в ворота Кот-д’Ивуара в четвертьфинальном поединке Кубка африканских наций 2010, позволивших «лисам пустыни» пройти в полуфинал турнира, где они однако проиграли египтянам.