Having been held 2-2 by Montenegro on Friday, the Poles were determined to get their first win on the board against the team hammered 5-0 by England.
Jakub Blaszczykowski's penalty set them on their way in the 33rd minute and the same player crossed for Jakub Wawrzyniak to finally put the game to bed with nine minutes remaining. In truth the result was harsh on Moldova, who more than played their part and were unrecognisable from the side outclassed by Roy Hodgson's men.
Alexandr Suvorov's early free-kick was tipped over by Przemyslaw Tyton before Adrian Mierzejewski threatened at the other end. Igor Picusciac tested Tyton from long range but also got in the way of shots from team-mates Alexandru Gatcan and Suvorov, meaning Poland's opener came against the run of play.
Artur Patras fouled Lukasz Piszczek and Blaszczykowski tucked his penalty into the top left corner. Patras and Picusciac went close before half-time and Suvorov shot over early in the second half before Piszczek shot wide for Poland.
Gheorghe Ovseanicov was denied by Tyton and Mierzejewski drew a reaction save from Stanislav Namasco at the other end.
Poland began to gain the upper hand but Ariel Borysiuk and Artur Sobiech failed to test Namasco, who then tipped over Robert Lewandowski's effort. Kamil Glik headed Blaszczykowski's corner wide but Wawrzyniak made no mistake a minute later, beating Namasco with a downward header to double Poland's lead.
Serghei Alexeev's angled drive was Moldova's only response, Tyton saving comfortably.