Poland's new decommunization laws will be a "tough test" for Polish-Russian relations, Moscow's ambassador to Warsaw, Sergey Andreev, has told Poland's Rzeczpospolita daily, according to Radio Poland.