The Biancocelesti got off to the perfect start on three minutes thanks to Matuzalem.
The Brazilian midfielder smashed a thunderous left-foot drive into the net from distance to give his side the lead. It was a superb hit which left Chalkias with no chance in goal for the Greek side.
Lazio were in great form and they did create a number of chances but a lack of ruthlessness and some poor finishing prevented them from doubling their adavantage.
Meghni then wrapped up the game in the second half after two minutes of the restart. His shot took a wicked deflection but it was no more than Lazio deserved.
It was a solid performance from Delio Rossi’s men, who enjoyed a standing ovation from the crowd after the final whistle.
Teams
Lazio: Carrizo (Muslera), Lichtsteiner (Diakitè), Siviglia (Faraoni), Rozhenal (Cribari), Radu (Manfredini), Meghni (Cinelli), Ledesma, Matuzalem (Dabo), Mauri (Mendicino), Pandev (Foggia), Makinwa (Zarate).
Subs: Belleri, Tuia, Firmani, Kozak.
Paok Salonika: Chalkias, Sznaucner, Contreras, Malezas, Darlas (Kostantinidis), Balafas (Iliadis), Veron, Conceicao (Lakis), Ivic, Vierinha (Georgiu), Muslimovic (Bakayoko).
Subs: Athanasiadis, Anastaskos, Arabatzis, Vangellis, Glykos, Rizos, Marcos, Gargia.