Pakistan police were investigating Wednesday whether al-Qaeda was behind twin suicide attacks that killed 27 people, as the party of slain opposition leader Benazir Bhutto prepared to form the country’s new government, officials said.

Tuesday’s...