Ахмед Бахджа играл за национальную команду на Кубке африканских наций 1998 года в Буркина-Фасо, где провёл за неё все четыре матча: группового этапа с Замбией, Мозамбиком и Египтом, а также четвертьфинала с ЮАР. В поединке с замбийцами он забил гол, принесший марокканцам итоговую ничью. Последним крупным турниром для Бахджи стал Кубок африканских наций 2000 года в Гане и Нигерии, где он провёл две игры: с Конго и Нигерией.