Norway coach resigns after no wins in 2008
The Norwegian Football Association (NFF) said it would take its time to find a replacement for Hareide. Norway's next match is a friendly against Germany in February next year.
After drawing four and losing four matches in 2008, Hareide said he lacked motivation for another year at the helm.
"The bottle's empty," he said.
Norway are bottom of 2010 World Cup qualifying Group Nine, led by the Netherlands, with two points from three matches.
"We need a coach with power," NFF president Sondre Kaafjord said. "We're two points behind the playoff spot, and will, of course, push for that."
Norway has struggled to replace ageing stars in recent years, like retired Manchester United striker Ole Gunnar Solskjaer who last played for his country in 2007.