Het ziet ernaar uit dat No Man's Sky ondanks uitspraken van de ontwikkelaar geen multiplayer bevat. Tot nu toe is er geen enkele melding van een ontmoeting tussen spelers. Bovendien zou uit onderschepte communicatie met de servers blijken dat er geen locatiedata verstuurd wordt.
Een NeoGAF-gebruiker met gebruikersnaam Gossi heeft op zaterdag een packet capture uitgevoerd op beide versies van de game. Volgens zijn waarnemingen wordt er nauwelijks data naar de servers van No Man's Sky verstuurd. De daadwerkelijke inhoud van de datastroom naar de servers heeft hij niet kunnen inzien omdat deze versleuteld is. Hij baseert zijn uitspraken op de momenten waarop data verstuurd wordt. Wanneer de speler zich beweegt door het universum van de game wordt er volgens hem niets verstuurd. Het enige dat wel verstuurd wordt, zou data zijn over de gegeven namen van planeten en diens fauna. Dat is dan ook de enige manier waarop de aanwezigheid van andere spelers opgemerkt kan worden.
No Man's Sky is op zondag inmiddels zes dagen verkrijgbaar voor de PlayStation 4 en drie dagen voor Windows. Sinds de releases is er ook geen enkele melding geweest van twee spelers die elkaar hebben kunnen zien in de game. Het is twee spelers op de PlayStation 4 gelukt om tegelijk naar exact dezelfde locatie in de game te reizen, maar de twee konden elkaar helemaal niet zien. Bovendien was het in de game van de ene speler dag en bij de andere nacht.
Een ander bewijsstuk dat lijkt aan te geven dat er geen multiplayer in de game zit, is te zien wanneer spelers het spel pauzeren. De volledige spelwereld stopt dan totdat de speler de game weer vervolgt. Ook heeft Sony aangegeven dat er geen PS Plus vereist is voor de PS4-versie van de game, maar men was in de veronderstelling dat dit kwam omdat het zo buitengewoon zeldzaam zou zijn dat twee spelers elkaar tegenkomen. Daarnaast is tot slot bij de Europese verpakking van de PlayStation 4-versie zelfs een multiplayerlogootje bedekt met een sticker. Dat doet vermoeden dat de functie er wel in moest zitten, maar deze het op het allerlaatste moment toch niet gehaald heeft.
Een theorie voor het feit dat spelers elkaar niet zien, zou kunnen zijn dat de servers wegens de populariteit van de game overbelast zijn en de functie daarom niet werkt. Echter, de twee PlayStation 4-spelers hebben bijvoorbeeld wel geverifieerd dat ze verbonden waren met de servers tijdens hun experiment. Een andere mogelijke verklaring voor het gebrek aan multiplayer is dat de functie alsnog op een later moment toegevoegd wordt. Zonder een uitspraak van de ontwikkelaar hierover, kan dit echter niet met zekerheid gezegd worden.
De verwarring rondom de multiplayer van de game is het gevolg van uitspraken die Sean Murray, hoofd van ontwikkelaar Hello Games, heeft gedaan tijdens interviews met meerdere verschillende media. Zo stelde hij bijvoorbeeld bij The Late Show with Stephen Colbert dat "de enige manier waarop je erachter kan komen hoe je eruit ziet, is door iemand anders naar je te laten kijken" en dat "de kans dat je iemand anders tegenkomt ontzettend klein is omdat de game zo groot is." De kans zou dus wel degelijk bestaan.
Opvallend genoeg heeft Murray wel erkend dat twee spelers elkaar al hebben 'gevonden' in de game, maar hij gaat niet in op de vraag waarom ze elkaar niet kunnen zien. Op 8 augustus, een enkele dag voor de eerste release, plaatste hij wel een tweet waarin hij zei: "Om het heel duidelijk te maken - No Man's Sky is geen multiplayerspel, dus ga alsjeblieft niet naar die ervaring op zoek." Die uitspraak en de bevindingen van spelers lijken het dan definitief te maken dat er geen multiplayer in de game zit, maar de ontwikkelaar gaat daarmee alleen nog steeds voorbij aan de tegenstrijdigheid van zijn eigen uitspraken. Murray is actief op Twitter en communiceert veel over de technische problemen met de game, maar wat betreft multiplayer bewaart hij volledige radiostilte.
De video start op het bewuste moment waarop Murray stelt dat spelers elkaar kunnen tegenkomen en zien