Phantasy Star Online 2: New Genesis est présenté comme une nouvelle version de Phantasy Star Online 2, devant reprendre le coeur du jeu en ligne d'action, mais tout en faisant évoluer ses graphismes, son gameplay et ses mécaniques de jeu.
Selon Sega, Phantasy Star Online 2: New Genesis doit faire l'objet de lancements dissociés selon les plateformes et les zones géographiques. Ainsi, au moins temporairement, le jeu sera distribué sur le continent nord-américain sur PC, Xbox One et Xbox Series X, et parallèlement au Japon sur PS4, PC et Switch (via le cloud).
Phantasy Star Online 2: New Genesis s'annonce en bêta sur PC au Japon fin janvier 2021. Le jeu fait ensuite l'objet d'une bêta occidentale à partir du 14 mai. Une sortie mondiale est ensuite prévue pour juin 2021 (sur des serveurs japonais et occidentaux distincts).