The notice comes a month after Donald Trump formally backed the project in one of his first acts as US president.
Thousands of predominantly Native American protesters have boycotted the $3.8bn pipeline's construction in the state of North Dakota.
The Standing Rock Tribe vowed to fight the decision in court.