WASHINGTON (CNN) -- Former New York City Mayor Rudy Giuliani said Wednesday he supports President Bush's call for an increase in Iraq troop levels, the latest likely GOP presidential candidate to weigh in on the president's strategy in Iraq.

"Success or failure in Iraq is not a matter of partisan politics but a matter of national Security," Giuliani said in a statement.

"In that spirit, I support the president's increase in troops," Giuliani added. "Even more importantly -- I support the change in strategy -- the focus on security and the emphasis on a political and economic solution as being even more important than a military solution."

Former Massachusetts Gov. Mitt Romney, Giuliani's potential rival for the GOP presidential nomination, also said Wednesday he supports a troop increase. Arizona Sen. John McCain, considered a likely GOP presidential candidate, has long supported a surge in U.S. troops.

Likely presidential candidate and GOP Kansas Sen. Sam Brownback said today he is against a troop increase.