Petraeus and Assistant Secretary of State Richard Boucher arrived Sunday, DAWN reported.
The news service said Petraeus' visit is the first U.S. visit to Islamabad since the Pakistani parliament approved a 14-point resolution on terrorism and extremism. The visit comes amid reports the U.S. campaign against the Taliban insurgency has foundered.
Petraeus and Boucher are scheduled to meet Defense Minister Chaudhry Ahmed Mukhtar and Chief of Army Staff General Ashfaq Parvez Kayani. They are also likely to meet with President Asif Zardari.