There is nothing in the Constitution that makes an undeclared war illegal. The requirement is that Congress do authorize it. If they don't want to call it a war that didn't make it illegal.
They did declare war. They just chose not to call it one.
There is no special requirement in the Constitution for declaring war. All that is needed is a simple majority and Congess gave Bush much more than a simple majority.
Comment