Greece, Ghana and Algeria also earned berths, and Mexico took a 5-1 lead into the second leg of its playoff against New Zealand.
Icelanders who have fought back for five years since the country's spectacular financial collapse finally have something to smile about.