Spokeswoman Anick Losier says Canada Post apologizes to anyone who was offended by the flyers that quoted Bible verses to condemn gay marriage and homosexuality.
Losier says the flyers should not have been accepted for mailing.
She says Canada Post is now reviewing its processes to ensure similar material is not delivered in future.
The flyers called "Same-Sex Marriages and God's Word" were delivered late last week.
A man who identified himself as a spokesman for the People's Gospel Hour, based in Halifax, says his group published the flyers but he declined comment.
Also on HuffPost