Island har imponerat stort under EM, inte minst efter att de i måndags slog ut England ur mästerskapet med 2-1. Laget har, fram tills ikväll, varit obesegrade i EM.
I kvällens kvartsfinal mötte de ett lag som var minst en kostym större. Frankrike dominerade matchen och hade när första halvlek var över ledningen med 4-0.
Men islänningarna gav inte upp. Elva minuter in i andra halvlek reducerade Kolbeinn Sigthórsson till 4-1. Frankrike ökade därefter på ledningen till 5-1 genom Olivier Giroud. Giroud var även den spelare som gav Frankrike första målet redan i tolfte minuten.
I 84:e minuten petade Birkir Bjarnason in ytterligare ett mål för Island och resultatet 5-2 stod sig därefter matchen ut.
Övriga franska målgörare i matchen blev Paul Pogba, Dimitri Payet och Antoine Griezmann.
Frankrike kommer möta Tyskland i den andra semifinalen på torsdag. På onsdag möts Portugal och Wales, ett annat lag som överraskat i EM, i den första semifinalen.
EM-finalen spelas nästa söndag.