Al Qaeda's No. 2 leader has ridiculed President Obama's plan to increase troop numbers in Afghanistan in a new Internet audio recording released Monday.

Ayman al-Zawahiri also criticized Pakistan's U.S.-allied government for its attempts to make deals with Muslim fundamentalists along its border with Afghanistan in hopes of draining support for extremists.

Al-Zawahiri's comments were posted on a militant Web site Monday and came as the Obama administration plans to increase troop levels in Afghanistan and start withdrawing forces from Iraq.

"What Obama is doing by increasing the troops is adding more fuel to the fire that is already burning," he said.

He also accused Obama of encouraging Pakistan's government to make deals meant to quell militancy in the country's north, calling it "a delusion."

"Obama is cheating you, the problem will not end there. It will escalate," he said.

The U.S. has expressed concern about the Pakistani government's peace efforts in the region.

Usama bin Laden's top lieutenant also urged Al Qaeda in Iraq to "break the borders" of neighboring countries and liberate Jerusalem from the Israelis, whom he called "crusader invaders."

He also warned the Obama administration against any cooperation with Iran in both Afghanistan and Iraq.

"The more you cooperate with Iran, the more hatred you will generate from Muslims," he said.

In the 41-minute recording, al-Zawahiri also criticized Egypt's mediation in talks between rival Palestinian factions. He said those talks are aimed at pressuring the Islamic Hamas group to accept peace with Israel.