Al-Mansoorian Brigade said Ali Haider Gilani was "safe and sound," NBC News reported.
The identities of Gilani's abductors were previously unknown but brigade spokesman Abu Yazeed Mansoor said he "is with us."
Gilani had been attending a rally promoting his candidacy for a seat in the Punjab provincial assembly when he was kidnapped.
Wisconsin business offering 'therapeutic cuddling' forced to close
Workers accuse National Zoo of animal mismanagement