La Federación es el nombre de la comunidad de jugadores que coordinan las múltiples congregaciones de jugadores. Es como una especie de gobierno espacial. Este orden permite a los jugadores «tener paciencia», así ha dicho Nevadander, Embajador de Deep Thought Collective.

Este gobierno espacial está formado en sí por una docena de comunidades cuyo propósito es ayudar a otras. De las primeras cosas que se encargan, es de los procesos de intercambio y explotación de ciertos recursos.

El orden es tan importante que recientemente una alianza rompió sus lazos. Esto causó una serie de problemas en la construcción de varias obra públicas. Este tipo de organización es necesaria puesto que en No Man’Sky tiene 18.446.744.073.709.551.616  planetas. El algoritmo del juego genera los planetas de forma casi aleatoria.