I think propaganda is necessary to support a war effort (and avoid insurrection). Think of it this way: If you're a soldier and your government tells you to invade a random country with nice people, how willing are you to fight? On the other hand, if your government convinces you that the target country is full of Nazis that eat babies and plan to genocide your people, then suddenly you're a hero if you go kill a bunch of strangers who never did anything to you.
So if you're running a country and you want to invade another country, you better start running the propaganda months, if not years, in advance.
Edit: As another example, take the Iraq War. The US and NATO didn't just randomly invade Iraq without propaganda preparation. Bush was even calling Iraq part of the "axis of evil" for at least a year before the Iraq war.