VANCOUVER—Canada’s chief energy regulator said Thursday a municipality along the route of a crude-oil pipeline can’t stop an affiliate of Kinder Morgan Energy Partners L.P. from accessing areas for a proposed expansion.

The closely watched order by Canada’s National Energy Board, the first ever issued to a Canadian municipality, comes amid a growing debate over the rights of local governments to halt or delay regional infrastructure projects.

...