Spillerne fra Sagaøya vant 3-1 i Algarve Cup onsdag.
- Island vant mange dueller. Vi spilte ingen stor kamp, sier landslagets assistenttrener Pål Arne Johansen til NRK.
Norge hadde aldri tidligere tapt mot Island, men Kristin Lie var den eneste norske spilleren som klarte å score i denne kampen.
I fjor høst trakk fem spillere seg fra spill for Norge i protest mot landslagsledelsen. I løpet av et litt over år har landslaget mistet ti sentrale spillere.
I august og september spilles EM, der Norge møter Island i gruppespillet.
- Vi er ikke bekymret. Med mange nye spillere tar det tid å sette sammen et nytt lag, sier Johansen.
Sara Bjørk Gunnarsdottir scoret to mål for Island, mens Trine Rønning scoret selvmål. I tillegg bommet Rønning på et straffespark.
I de åtte tidligere oppgjørene stod Island en uavgjort, mens Norge hadde sju seirer.
Norge er nummer seks på FIFA-rankingen, mens Island er nede på 19. plass.
Tidligere onsdag vant USA med 3-1 over Danmark i Norges gruppe.
Norge møter Danmark i neste kamp i Algarve Cup på fredag.