Police took six suspects into custody following a search operation at a seminary in Iqbal Town.
In another operation, 10 suspects were arrested in the area around Kot Lakpat Jail.
Police nabbed 20 men from Faislabad in a search operation.
A paramilitary crackdown against terrorists has begun in Punjab following the Lahore Attack which killed 72 people including several children.