MONTREAL, Nov 29 (Reuters) - Quebec has discovered its first case of the COVID-19 Omicron variant, the Canadian province"s health minister said on Monday, bringing Canada"s total number of cases to three. Quebec Health Minister Christian Dube also told reporters that 115 travelers coming from countries impacted by the new variant, primarily South Africa, were called and asked to isolate and test for COVID-19. Quebec"s first case was a recent traveler to Nigeria, public health director Horacio Arruda said, similar to the two cases reported on Sunday by Ontario province. read more The arrival of the new variant ahead of the Christmas holiday season comes as Quebec faces a recent hike in cases, mostly in the unvaccinated, Dube said. In the last 24 hours Quebec reported 756 new cases. Dube urged travelers to rethink holiday trips and warned against large celebrations. The province limits gatherings in private homes to 10 people. "The next few weeks will be critical," Dube said. Ontario said on Monday it had not detected any more cases of Omicron. But chief medical officer Kieran Moore told reporters that "in an abundance of caution...we really do need enhanced testing of returning travelers. We"re pushing that from the government of Ontario"s perspective."