The NEB, an independent regulatory agency, said Thursday it recommended the federal government approve the pipeline from the company's terminal in Edmonton to a facility in Hardisty.
The company offered no statement in response to the NEB's recommendations.
In a project description, Enbridge said the proposed pipeline would feed crude oil to other pipelines in its main system.
Enbridge said construction would begin during the latter half of 2014 and the pipeline would go into service by 2015. It offered no information on the expected transport capacity of the pipeline.
In a separate statement, the company said it received approval from the Ontario provincial government to upgrade the Enbridge natural gas distribution system in the greater Toronto area.
Enbridge said that system hasn't been updated in more than 20 years.
When the project is completed in October 2015, it will be connected to an existing underground system to improve natural gas deliveries to private consumers and business in the Toronto area, the company said.