The result left the Poles in charge midway through the campaign on 13 points from five games, six ahead of closest rivals Montenegro and Denmark, who were held 0-0 in Romania.
Lewandowski curled home a superb 40th-minute free kick and, although Stefan Mugosa equalised just past the hour, Piszczek got the winner with a fine lob in the 82nd after the Poles missed a barrage of chances against their injury-hit opponents.
The visitors had come close three times in the opening half before Lewandowski netted his eighth goal of the qualifying campaign, leaving goalkeeper Mladen Bozovic rooted to his line with a delightful strike from 25 metres.
Lewandowski and Piszczek missed a pair of easy chances inside a minute on the hour and Poland were swiftly punished as Mugosa scored his first international goal with a thumping header after Damir Kojasevic's teasing cross from the right.
Read the full article on eurosport.co.uk: Poland surge clear at the top after 2-1 win in Montenegro