Nigeria have won just one of their last 13 games at the World Cup (W1 D3 L9), losing their last three, with that solitary victory coming against Bosnia and Herzegovina in 2014.
There has only been one previous meeting between Nigeria and Iceland, with the latter winning 3-0 in a friendly in August 1981.
Iceland are without Johan Berg Gudmundsson after he tore his calf muscle in their inspiring 1-1 draw against Argentina. He has been replaced by Gislason in the side, while Hallfredsson also drops to the bench as Heimir Hallgrimsson opts for two up top today, bringing in Bodvarsson and dropping Gylfi Sugurdsson into central midfield.