Rudy Giuliani had some rare words of praise for President Barack Obama on Friday, saying the commander in chief had "turned the corner" in efforts to fight terrorism.

In an appearance on "Good Morning America," Giuliani praised Obama for stating in public remarks Thursday that the U.S. was at war with al Qaeda. (This isn't the first time Obama has said that.)

But Giuliani also criticized the administration for trying alleged terrorist Umar Farouk Abdulmutallab in civilian court. The former New York Mayor said that assigning Abdulmutallab an attorney will decrease the chances of getting valuable information from him.

"Why would you put an artificial time limit on how much time you would spend questioning a terrorist?" said Giuliani, a former prosecutor.

Giuliani said Abdulmutallab should be interrogated and tried in a military tribunal, where he would have fewer rights and could be questioned without a lawyer for a longer period of time.

Giuliani, it should be noted, praised the 2006 civilian trial of Zacarias Moussaui, the so-called 20th Sept. 11 hijacker, calling it a "symbol of American justice."