Liberal Member of Parliament Bonnie Crombie raised the issue in Ottawa Wednesday and questioned why a Crown corporation would allow the lingerie ad that linked to another site selling sex toys, the Toronto Star reported Thursday.
One of the ads featured a model wearing only a red and black garter dress.
Canada Post officials raced to remove the ad, spokeswoman Anick Losier told the Star.
"We had (an ad) filtering process that obviously is not working properly," said Losier. "We are definitely reviewing that and we are definitely apologizing for any offense that this may have caused anyone."
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints