The companies have drilled two dry wells in the Flemish Pass geological basin, some 500 km (310 miles) east of Canada’s Newfoundland and Labrador province.
“These results are disappointing, as we had hoped to add additional optionality to the near-field area at Bay du Nord,” Trond Jacobsen, Statoil’s head exploration in Canada, said in a statement.
After Statoil struck oil at Bay du Nord in 2013, it became one of its key priorities for further exploration and the firm hoped it could find enough oil and gas to develop it for production.
Bay du Nord is still estimated to hold some 300 million barrels of recoverable oil. A development of that field remains under evaluation, Statoil said.
Statoil shares were up 0.7 percent at 1248 GMT, slightly beating a European oil and gas index up 0.16 percent.
(Reporting by Terje Solsvik, editing by Gwladys Fouche)