No Man's Sky non è un gioco pensato per il multiplayer, sebbene l'universo sia condiviso fra tutti gli utenti.
Sean Murray aveva spiegato che la possibilità che due giocatori si incontrino nello spazio è davvero esigua, viste le dimensioni sconfinate dell'area esplorabile, ma due streamer di Twitch hanno voluto provarci ugualmente. Il risultato? Pur avendo raggiunto la stessa posizione, non si sono visti.
Secondo alcune teorie, è possibile che ciò sia accaduto a causa di questioni riguardanti i server, visto che uno dei due utenti non era collegato al PlayStation Network e durante la propria esperienza ha sperimentato numerose disconnessioni. Tuttavia potrebbe anche essere una peculiarità del gioco, come del resto accade anche in Destiny per i giocatori che non fanno parte dello stesso team.
Più preoccupante è il fatto che già adesso si verifichino problemi di server saturi, questione a cui Murray ha risposto, scherzosamente, dicendo che sarebbe bello se qualcuno andasse offline per un po' di tempo.
