The bird RCMP returned to a pet store in Dieppe on Sunday, believing it was Vern, a stolen sun conure, is now believed to his brother, Cosmo.
But a private citizen did find and return Vern to PetCulture today, Const. Damien Thériault said in a release.
"It's a strange case of mistaken identity," he said.
"Both the pet store and police believed this was Vern and someone walks in off the street with another similar rare bird. The good news is both birds are safe and appear to be healthy."
The medium-sized brightly coloured parrots are worth more than $1,000.
Vern was snatched from PetCulture on Paul Street on March 27.
Investigators received several tips about the birdnapping after releasing pictures of the bird and two suspects, last week, said Thériault.
One of the tips led police to a bird, believed to be Vern, he said.
However, the bird is now believed to be Cosmo, who had flown away from its owner's home in Feburary, said Thériault.
RCMP are awaiting confirmation from Cosmo's owner about the bird's identity, he said.
Meanwhile, the investigation into the theft of Vern continues.
No arrests have been made.
The first suspect is described as a Caucasian man in his late 40s to early 50s with a pale complexion. He is about five-foot-nine with a slim build, and long, dark hair.
He was wearing a dark coat at the time.
The second suspect is described as being in his 30s and possibly aboriginal, say RCMP. He is about five-foot-nine, with a medium build, brown eyes, brown hair shaved on the sides, and clean shaven.
He was wearing a dark coat with white stripes on the arms and designs on the chest at the time.
Anyone with information on this case is asked to contact Codiac Regional RCMP at 506-857-2400 or Crime Stoppers at 1-800-222-TIPS (8477).