Two missiles fired from a U.S. drone hit a militant facility in neighboring Afghanistan, killing 21 insurgents.
Kabul is on edge after militants recently stormed a luxury hotel, bombed a crowded street and raided a military compound.
Shakil Afridi has languished in jail since 2011, when he used a vaccination scam in an attempt to identify bin Laden's home.
Afghans recognized President Trump with a gold medal for bravery after his administration suspended aid to Pakistan.
Defense Secretary Mattis said that aid to Pakistan would be restored "if we see decisive movements against the terrorists."
The U.S. suspended security assistance to Pakistan for failing to take "decisive action" against the Taliban.
The three governments called for a "broad-based and inclusive peace and reconciliation process."
Hundreds of worshipers were attending services at the church ahead of Christmas when two suicide bombers attacked.
Defense Secretary Mattis arrived in Pakistan to meet with top leaders and seek common ground on the counterterrorism fight.
U.S. officials have long accused Pakistan of turning a blind eye -- or even assisting -- the Taliban and its allies.