Uber Technologies Inc. is looking to team up with Elon Musk’s Tesla Inc. to enter Japan’s taxi market, the Nikkei newspaper reported.

The ridesharing company aims to capitalize on a recent decision by the Japanese government to begin introducing ridesharing in parts of the country in April. A severe shortage of taxi drivers is putting pressure on the aging country to rethink its restrictions at a time when inbound tourism is picking up.