WikiLeaksin paljastusten mukaan Norja oli mahdollisesti pyrkimässä eroon sotilasliitto NATO:sta. Tieto on peräisin yhdysvaltalaisilta diplomaattilähteiltä vuosilta 2006–2010, ja asiasta tiedottivat norjalaiset lehdet Aftenposten ja Bergens Tidende.
Tietojen mukaan NATO on jakautunut kahtia hyvin monissa kysymyksissä. Etenkin joidenkin maiden Venäjä-suhteiden tiivistyminen on aiheuttanut jakautumista. Saksan johtama joukko maita on Venäjä-politiikallaan suututtanut Yhdysvallat.
Norjan on sanottu kuuluvan Saksan johtamaan Viiden jengiin, johon kuuluvat myös Ranska, Alankomaat ja Espanja. Vastapuolella taas ovat Yhdysvaltain liittolaiset, joihin lukeutuvat Baltian maat, Bulgaria, Kanada, Tšekki, Puola ja Romania
Paljastukset saivat monet norjalaiset kommentaattorit arvioimaan, että pienen maan on NATO:ssa vaikea tulla kuulluksi ja että NATO:sta on vaikea löytää enää ystäviä. NATO:n ja Venäjän kasvaneet erimielisyydet myös vaarantavat Norjan suhteet Venäjään.
Aftenposten-lehti tiivisti asian sanomalla: "Kukaan NATO:ssa ei välitä Norjasta". WikiLeaks-vuotojen mukaan Norjan turvallisuuspoliittiset näkemykset koskien pohjoisia alueita ja arktista aluetta eivät herättäneet NATO:n kiinnostusta vuosina 2006–2010.
