Canada is exploring the use of gender-neutral options on identity cards, Justin Trudeau told a television station on Sunday as he became the first Canadian prime minister to march in a gay pride parade.