They were nabbed during a joint operation by police and intelligence agencies on the outskirts of Multan city, 400 km from Lahore.
The terrorists were members of the banned Tehrik-e-Taliban Pakistan, officials said.
"The five terrorists had plans to strike at soft targets during Eid," an official said.
He said the accused were also involved in various acts of terrorism in different parts of Punjab province.
Police in Multan had recently killed Abdul Ghaffar Qaisarani, a Taliban fighter who was allegedly involved in the 2009 attack on the Sri Lankan cricket team in Lahore.
