The Japan Rugby Football Association (JRFU) said on Wednesday the "Brave Blossoms" would play Romania on November 10 before tackling Georgia a week later.
Matches will follow against a Basque select side on November 21 and the French Barbarians four days later.
JRFU officials are looking to set up a Test against World Cup semi-finalists Wales in June, local media reported.
The Asian champions lost all three of their matches at this year's Pacific Nations Cup after winning the tournament for the first time under former All Black John Kirwan.
Jones then watched his Japan side lose two home games against the French Barbarians in June, leading the Australian to publicly criticise his players for their performances.
Japan have consistently fallen short on the big stage despite dominating Asian rugby. Their only World Cup win in 24 matches came against Zimbabwe in 1991.