Canada Post officials have scrambled to design commemorative stamps for the upcoming royal wedding after a QMI Agency story said a special stamp would not be issued.

"We changed our minds," Jim Phillips, director of stamp services for Canada Post, said on Friday.

Last month, Canada Post officials told QMI Agency stamps for Prince William and Kate Middleton will not be released. But on Friday, after a flood of complaints following the story, Canada Post announced the spring release of special stamps to commemorate the couple's April 29 nuptials.

"It became very clear this was something that was very important to (Canadians)," Phillips said.

About five million of the royal wedding stamps will be released May 2 across the country, a few days after the vows are exchanged.

"We really want to mark this occasion on Canadian stamps. We think it will be a very popular issue," said Phillips.

Canada Post has released royal stamps in the past, including stamps for the Queen Mother's 100th birthday in 2000.

There are also plans for postage to mark the Queen's Diamond Jubilee in 2012.

The designs for the latest stamps are in the approval process in London, England. All Phillips would say is the postage will be "nice and classy" and feature the royal couple.

Meanwhile, unconfirmed reports say William and Middleton will travel Canada in July for their first trip abroad as husband and wife.