The RCMP in Grand Falls-Windsor have caught two people stealing mail in the town.
Police said there has been vandalism at several community mail boxes over the past few weeks.
Canada Post said locks were discovered broken on both outgoing and personal mail boxes.
John Caines, a spokesperson for Canada Post, said it will be up to the people affected to report exactly what was stolen to the RCMP and Canada Post.
"If they can contact people they were sending mail to, to see if they got it — or if they were expecting something from someone to contact the person to make sure it was actually sent to them — then we can try to see what was taken at that time."
Caines said mailbox break-ins are not common across the country.
He said there are things residents can do to protect themselves from theft.
"It's clearly marked on our boxes' pick up times when the boxes are cleared. We are asking residents to deposit their mail as close to the pick up times as possible," Caines said.
So far, cheques were the only items reported stolen, but Caines said Canada Post does not know what the culprits were looking for.
Two men from Grand Falls-Windsor are facing fraud charges.