Speaking to the BBC after receiving a BAFTA Special Award, the Mojang head revealed that he will begin work on the new project this summer.
He said: "I think I'm going to make a space game, where you're a guy on a spaceship and you have adventures in space."
The Swedish developer also told VG247 that he has three projects in the pipeline.
Persson stepped down as Minecraft head in December last year.
Mojang recently resolved a trademark dispute with Bethesda Softworks, relating to the studio's upcoming project Scrolls. Bethesda's parent company ZeniMax Media claimed that the title infringed on its Elder Scrolls property.
The Minecraft studio was granted the rights to use the name, providing they agreed not to make an Elder Scrolls competitor.
Watch a trailer for Minecraft below: