La mise à jour Foundation est la première mise à jour majeure de No Man's Sky, elle à été annoncée sur le site officiel le 27 novembre 2016, à un stade où le peu de gens qui jouaient encore au jeu commençait à se demander si le jeu n'était pas à l'abandon, car l'équipe d'Hello Games n'avait plus communiquer depuis peu de temps avant la sortie officielle. Elle est sortie deux jours plus tard, le 29 novembre 2016.
Ajouts de la mise à jour
L'objet principal de la mise à jour est l'ajout des bases planétaire, elle permet de construire un avant-post où on peut recruter des PNJ, cela permet de développer une ferme de culture, et d'améliorer les technologies d'armement dans son vaisseau. La mise à jour permet aussi l'achat et l'aménagement d'un cargo. Il y a aussi un grand nombre de nouvelles ressources disponibles, le gameplay est également en parti modifié.
Parmis les ajouts non précisés, on remarque la présence de types d'arbres qui n'étaient pas là avant la mise à jour.