The programme is also aimed at intercepting stolen vehicles and explosives that could be used for terror attacks, the official said.
The military carried out air strikes in the tribal belt after suspending a dialogue with the Taliban over the execution of 23 troops by a militant faction.
The Taliban yesterday announced a month-long truce to facilitate the resumption of the controversial peace process.
According to intelligence reports, check posts on the boundary between Punjab and the restive northwestern Khyber-Pakhtunkhwa province and highway patrol posts are not effective for stopping infiltration by Taliban fighters.
The Punjab government also plans to send foreign students studying in seminaries packing if they do not possess valid travel documents. Most of these students are Afghans.
Earlier, there were calls from various quarters, especially the opposition Pakistan People's Party, to launch an operation in southern Punjab to flush out militants belonging to the banned Lashkar-e-Jhangvi.
But the provincial government has claimed no militants are present in the region.