Building the pipeline would help ease bottlenecks for oil sands producers in Canada.
The news will come as a welcome surprise to proponents of the pipeline.
President Obama hasn't approved pipeline construction from Canada to the U.S.
A climate concession could help the Canadian government's case with President Obama.
The last time the federal gas tax was increased was 1993.
"People in Washington are afraid to make these kinds of investments,” he said.
Pennsylvania Gov. Tom Corbett (R) has signed a $2.3 billion transportation bill that is been hailed by supporters as a bipartisan victory for infrastructure in the Keystone State.
The Pittsburgh Post-Gazette reports that the revenue for the measure will be generated by a nearly 30 percent increase in wholesale gas taxes over the next five years.
FedEx Freight CEO Bill Logue said that every mode of transportation needs significant improvement, according to a Forbes magazine report.
Speaking at the National Industrial Transportation League's conference in Houston on Monday, Logue said that the U.S. transportation network was falling far behind where it needs to be.
The conference committee is under pressure from the White House to reach an agreement.
A bill filed by Sen. Mike Lee (R-Utah) and Rep. Tom Graves (R-Ga.) would gradually eliminate federal funding of transportation projects.
The measure, which has been dubbed the Transportation Empowerment Act (TEA), would lower the gas tax that currently pays for most federal transportation projects from 18.4 cents-per-gallon to 3.7 cents in five years.
During the same time period, the bill would transfer authority over federal highways and transit programs to states and replace current congressional appropriations with block grants.