The packages were posted in Northern Ireland and intercepted at a Royal Mail sorting office in County Antrim on Wednesday.
The club's website said: "It is now a police matter and the club has no further comment to make."
Lennon, a catholic like fellow Northern Irishman McGinn, was regularly the victim of sectarian abuse while playing for his country.
He was forced to withdraw from a match against Cyprus in 2002 after receiving death threats and subsequently retired from international football.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
