Resenärerna uppmanas "hålla koll på statliga och lokala lagar".
Kanadas nya råd kommer efter en intensifierad anti-hbtqi-retorik i USA där vissa amerikanska delstater försöker förbjuda dragshower och begränsa transpersoner från att delta i sportevenemang.
Liknande reseråd från de kanadensiska myndigheterna är vanligtvis reserverade för länder som är kända för att kränka hbtqi-personers rättigheter, däribland Ryssland, Egypten och Uganda.