O’Toole says he would work with provinces to devise a national proof-of-vaccination system, adding such a setup would help Canadians during international travel.