The Senate gave its approval to change the second line of the anthem from "in all thy sons command" to "in all of us command."
The legislation will now only need the royal assent of the Governor General before it becomes a law.
Liberal MP Mauril Belanger had pushed the legislation for years.
Belanger passed away two months after the Commons passed the bill in June 2016. (ANI)