Canada Post is apologizing for delivering an anti-gay pamphlet to thousands of people in Happy Valley-Goose Bay.
The eight-page pamphlet was sent from the local post office and arrived in mailboxes in the community last week.
It contains strong language, condemning homosexuality on religious grounds.
In a statement this afternoon, Canada Post said the flyer should not have been accepted for mailing.
Denise Cole with the Labrador Safe Alliance — an LBGT advocacy group, says Canada Post should have exercised more discretion in the first place.
"One person having their opinion, fine," said Cole.
"When they get to enforce that opinion and spread it into every mailbox for 7,000 residents for Happy Valley-Goose Bay, that's a different matter."
She said it is an issue of ensuring people feel safe where they live.
"I'm sure some people looked at it and thought, 'I'm not safe here.' And that's not the message we should be sending," said Cole.
Canada Post is conducting a review to ensure that similar material is not delivered in the future.