Politicians said the attempted bombings showed action was needed to deal with religious bigotry and sectarian violence between some fans of the club and its city rivals Rangers, which has flared anew in recent months.
Michel Platini, the president of European football's governing body UEFA condemned the action while on a visit to London.
Platini spoke to reporters after handing over the European Cup trophy to London mayor Boris Johnson for this year's Champions League final which is at Wembley Stadium next month.
"I am with him (Lennon) in my heart. I think we must keep politics and religion out of football. There will be an inquiry and what has happened to the manager of Celtic is very bad.
"It is not permitted. Everyone in football supports him. We will fight against violence, sectarianism, everything. We will fight, but if someone is sending a bomb to someone else, that is very complicated for UEFA to manage that."
"Sending these types of packages through the post is a despicable and cowardly act," Detective Superintendent John Mitchell of Strathclyde Police told reporters.
"I can confirm that they were designed to cause real harm to the person that opened them."
The sectarian divide echoes the religious and social hatred that has plagued Northern Ireland; Celtic's fans regularly wave Irish flags while Rangers' supporters brandish British and Northern Ireland flags on match days.
The two clubs, known as the "Old Firm" meet again on Sunday in a potentially decisive Scottish Premier League match.
Further packages were sent to the Celtic manager, to the office of former deputy presiding officer of the Scottish parliament Trish Godman and to Lennon's lawyer Paul McBride, with the most recent intercepted by mail staff on April 15.
