The fashion mogul, 44, is set to be first civilian passenger to fly around the moon on the Starship rocket.
Planned for 2023, the mission will be the first lunar journey by humans since 1972.
In an online appeal, Mr Maezawa says he wants to share the experience with a "special" woman.
The entrepreneur, who recently split up from actress girlfriend Ayame Goriki, 27, has asked women to apply for a "planned match-making event" on his website.
