"We therefore urge FIFA to decide that the playoff matches in March in which Russia participates will be canceled."
The winner of the Poland-Russia match is due to host Sweden or the Czech Republic on March 29 for a place at the World Cup being played in Qatar from Nov. 21-Dec. 18.
"We have a hard time believing," Nilsson added, "that FIFA will not follow our call. Russia can not join as long as this madness continues."
Nilsson is also first vice president at UEFA which has stripped Russia of hosting the Champions League final in St. Petersburg in May. UEFA decided Friday to move that game to Paris.
Lewandowski, Poland's all-time leading scorer and winner of FIFA's best-player award for the past two years, supported Kulesza's announcement.
"I can't imagine playing a match with the Russian National Team in a situation when armed aggression in Ukraine continues," Lewandowski said on Twitter.
"Russian footballers and fans are not responsible for this, but we can't pretend that nothing is happening."
FIFA has yet to take a clear position on Russia hosting or even playing against Poland.European soccer body UEFA said Friday that in its competitions all Russian and Ukrainian teams must now move their home games to play in other countries.A potential precedent for action is from 1992.
Both FIFA and UEFA removed Yugoslavia from their competitions following sanctions imposed by the United Nations at the outbreak of war there.
Previously, Poland had only said it did not want to play the qualifying playoff semifinal in Moscow.In other sports, Norway's ski federation said Saturday that Russian skiers are not welcome to compete in the Nordic country because of "violations of international law and attacks on the Ukrainian people."
Norway's call directly contradicts International Ski Federation (FIS) policy announced late Friday and comes days after the winter sport power topped the Beijing Olympics medal table with a record 16 golds.
Russia's military invasion of Ukraine since Thursday requires "international condemnation and sanctions," the Norwegian federation said.
On Friday, FIS pulled its remaining World Cup events this season from Russia but later allowed Russians to carry on competing.Russia withdrew its team from the biathlon World Cup series on Saturday in protest at new restrictions.
The International Biathlon Union had ordered the Russia and Belarus teams to compete as "neutral athletes" without their country's flag and anthem so that emblems of the two countries would not be on display.
Kyiv residents braced Saturday for another night sheltering underground, as Russian troops closed in on Ukraine's capital and skirmishes were reported on the outskirts. Ukraine's leader claimed that Ukraine's forces had repulsed the assault and vowed to keep fighting. "We will win," President Volodymyr Zelenskyy said.