Lewandowski curled in a free kick in the 18th minute to pull level with Wlodzimierz Lubanski's record of 48 and he drilled home from close range after Poland were awarded an indirect free kick seven minutes later.
The 29-year-old, making his 90th appearance, also took his tally in the current World Cup qualifying campaign to 14 goals in nine games.
(Writing by Brian Homewood)
