Om lagförslaget antas, skulle texterna ändras från "i alla dina söners kommando" till "i allas vårt kommando".
Initiativet stöds av den liberala regeringen och kommer snart att nå senaten efter två behandlingar i underhuset.
Kampen för att ändra två ord till O Canada har väckt en passionerad debatt.
Vem vill ändra texten?
En liknande idé att ändra texterna förkastades 2010 av konservativa, som innehade majoriteten i parlamentet.
Den liberala parlamentsledamoten Mauril Belanger inledde initiativet den här gången med Bill C-210, och många i parlamentet betraktar lagförslaget som hans arvsprojekt. Mr Belanger är sjuk med amyotrofisk lateral skleros, eller ALS, och använder en dator med en röstgenerator eftersom han inte längre kan tala.
Ottawa Citizen rapporterar att liberaler och nydemokrater har drivit på förslaget för Belangers skull, medan vissa konservativa vill ha mer tid att debattera lagförslaget på grund av hymnens betydelse för kanadensarna.
Vad är fallet med en könsneutral hymn?
I maj presenterade Belanger sitt förslag: "När vår federation fyller 150 år är det viktigt att en av våra mest erkända och uppskattade nationella symboler återspeglar de framsteg som vårt land har gjort när det gäller jämställdhet mellan könen."
"Vi är i 2016. Den kanadensiska befolkningen kommer att förstå varför vi vill göra förändringen," New Democratic MP Christine Moore sade. "Det är ingen stor förändring, och det kommer inte att bli någon stor skillnad i nationalsången, men skillnaden är betydande för kvinnor över hela Kanada."
Liberal MP Greg Fergus sade att det skulle vara trevligt om [Kanada] slutar utesluta kvinnor från nationalsången", enligt Ottawa Citizen.
Varför hålla fast vid traditionen?
Vissa konservativa parlamentsledamöter har röstat ja till förslaget, men andra vill ha mer tid att debattera frågan.
"Det är tragiskt att detta görs på ett sätt där kanadensare stängs ute," Peter Van Loan, en konservativ MP, sade i utskottet förra veckan, National Post rapporterar. "Deras nationalsång håller på att ändras. De har sjungit den i årtionden, miljontals kanadensare. Det tillhör dem, det är inte en leksak av oss."
"Vi säger till kanadensarna: 'Gissa vad, ni har inget att säga till om i er nationalsång. Det tillhör oss som politiker... för oss att leverera vår världsbild till er och påtvinga er den."
O Kanada, ursprungligen komponerat med franska texter, blev landets nationalsång 1980.
Den första engelska versionen innehöll raderna "Vårt hem, vårt hemland, Sann patriot kärlek du gör i oss kommando". Men under första världskriget ändrades det uttrycket till "i alla dina söners kommando" i ett försök att väcka patriotiska känslor.
Andra länder har ändrat sina nationella hymntexter för att göra dem mer inkluderande. I Österrike ändrades till exempel en text om "soner" till "soner och döttrar" och en text om "fraternal körer" ändrades till "jubelkörer".
I Schweiz hölls en tävling för att ersätta landets nationalsång 2015, men regeringen har ännu inte beslutat om en vinnare.
Det kanadensiska parlamentet överväger att anta lagstiftning som kommer att göra den engelska versionen av den nationella nationalsången könsneutral.