The suspects were alleged to have confessed to the crime.
The identities of the American citizens released as part of the deal and the circumstances of their detention were not disclosed.
Four people, including three Spanish nationals, were killed, while seven others, including four foreign tourists, were wounded in a shooting attack.
Mr Haq is the first high-profile al-Qaeda figure who has been arrested in Pakistan since the fall of neighbouring Afghanistan to the Taliban.
A government spokesman, Sharafat Zaman, said the casualty figures were expected to rise as search and rescue efforts continue.
According to the ministry, in 2022, two cases of the wild type of poliovirus were detected in Afghanistan.
