In an interview on the CBC on Saturday, McLeod admitted taking the Northern Gateway pipeline north is "not our preferred option," but they'd consider it.
"If we can't go south, if we can't go to Asia, we can't go to the United States, we can't go east, then we have to look at all our options, which could include a northern route," McLeod told the show The House. "If all the doors are closed, we're prepared to look at other options."
He said he has talked to Alberta Premier Alison Redford and said both provinces find themselves in similar situations - they're looking for new markets for their natural resources.
McLeod's comments come after B.C. Premier Christy Clark said her province would expect a "fair share" of oil revenues, something Redford has said won't.