The Polish conservative newspaper, Gazeta Polska, has said it will distribute "LGBT-free zone" stickers with its next issue.
The stickers show a black cross superimposed on a rainbow flag.
The weekly publication - which has a circulation of around 110,000 - openly supports the conservative governing Law and Justice party (PiS).
The move was criticised by the US ambassador to Poland, who said the stickers promoted hatred.
The newspaper's editor said his own views and those of the ambassador should both be respected.
A preview of the sticker was posted on Gazeta Polska's Twitter feed on Wednesday and it is due to be included in next week's edition.
US ambassador to Poland Georgette Mosbacher expressed concern.
"I am disappointed and concerned that some groups use stickers to promote hatred and intolerance. We respect freedom of speech, but we must stand together on the side of values such as diversity and tolerance," Ms Mosbacher tweeted.
In response, the newspaper's editor, Tomasz Sakiewicz, tweeted that "being an activist in the gay movement does not make anyone more tolerant".
"Poles love freedom and have known the word tolerance for centuries. That's why they supported the rise of the USA," he added.
Paweł Rabiej, the deputy mayor of Warsaw, said he would file a complaint about the stickers to the prosecutor's office.
"German fascists created Jew-free zones," he tweeted.
Below is the sticker: