"Gallant people of Afghanistan" was the original wording. It's on the original VHS run of the film, it's mentioned in reviews of the film while it was in theaters, etc. The "Brave Mujahideen" wording was edited onto a screenshot of the DVD version of the film.