I tidligere Algarve Cup var Norge det mestvinnende laget. Fram til og med 2000 hadde Norge bare to tredjeplasser, i tillegg til en andreplass og fire seire. I 2001 kom imidlertid Norge på tredjeplass i sin gruppe, og måtte nøye seg med kamp om femteplassen, en kamp Norge vant på straffer mot et redusert USA. De neste årene var Norge tilbake til toppen med to andreplasser og en tredjeplass. Imidlertid har Norge ikke prioritert Algarve Cup under Bjarne Berntsens ledelse. Bare i 2008 kom det norske landslaget med i kampen om de beste plassene med en tredjeplass. De andre tilfellene har Norge spilt om femteplassen, og vant alle kampene før 2010, hvor det ble tap for Danmark. I 2009 endte imidlertid det norske landslaget endt sist i sin pulje, og måtte spille om 9.-plassen mot Østerrike. Norge vant 2-0.