Saying that this game "promotes terrorism" is just another broad, reckless claim along the lines of "Grand Theft Auto is a game about killing prostitutes" or "The Empire Strikes Back is a movie about incest."
Incidentally, I refrained from killing any civilians in the "No Russian" stage because I thought doing so would earn me an Xbox Live Achievement or something. It didn't, unfortunately.