Homosexuella skyddas sedan 1981 av lagstiftningen, men nu inkluderas även transsexuella och bisexuella.
För "privata kommentarer" om transpersoner kan man nu dömas till upp till ett års fängelse, skriver Reuters. Om yttrandet görs offentligt kan straffat bli upp till tre års fängelse.
– Jag är väldigt lättad, för (det bristande skyddet i lagen) har varit något väldigt jobbigt för transpersoner under många, många år, säger Birna Rorslett, vice ordförande i Föreningen för transpersoner i Norge.
Norge beskrivs som ett av de mest liberala länderna för HBTQ-personer. År 2016 blev det möjligt att byta juridiskt kön utan att ha någon diagnos, skriver Reuters.