Norja on ainoa maajoukkue, jota Brasilia ei ole onnistunut voittamaan useista kohtaamisista huolimatta. Vaikka maat ovat kohdanneet toisensa neljä kertaa, Brasilia odottaa yhä ensimmäistä voittoaan.
Maiden väliset kohtaamiset alkoivat vuonna 1988 tasapelillä. Sen jälkeen Norja yllätti Brasilian kahdesti voittamalla ensin ystävyysottelun vuonna 1997 ja sitten vuoden 1998 MM-kisojen lohkovaiheen ottelun maalein 2–1. Viimeisin kohtaaminen vuonna 2006 päättyi jälleen tasan 1–1.
Tilastosta tekee poikkeuksellisen se, että Brasilia on yksi jalkapallohistorian menestyneimmistä maajoukkueista.
Monet maat ovat onnistuneet välttämään tappion yksittäisessä ottelussa Etelä-Amerikan jättiläistä vastaan, mutta Norja on ainoa maa, joka on kohdannut Brasilian useita kertoja ja säilyttänyt tappiottoman saldon.
Vuoden 1998 MM-kisojen voitto kuuluu yhä Norjan jalkapallohistorian suurimpiin saavutuksiin.
Lähes 40 vuotta ensimmäisen kohtaamisen jälkeen ennätys on edelleen voimassa – eikä yksikään muu maajoukkue pysty sanomaan samaa Brasiliaa vastaan.