Ahuntsic and Rosemont-la-Petite-Patrie are the two latest boroughs to adopt cat licenses.
They join six other boroughs who believe the licenses will encourage cat owners to get their feline friends fixed and it will help identify cats if they are picked up by the city's animal control operator Berger Blanc.
Rosemont-La-Petite-Patrie borough mayor Francois Croteau says the new licenses are encouraging owners to have their cats fixed.
He acknowledges that some owners aren't happy but it's a necessary and ultimately worthwhile initiative.
"We have a lot of problems with cats going out [in the streets] a lot, but the other problem we have is, we don't know which cats have an owner or don't," he says.
The costs vary from borough to borough.
But Croteau says that in his borough, licenses will be free for the first year. After that, they'll be free for cats that are fixed, and $15 a year those that aren't.