Foreign companies trying to expand in Japan have plenty of obstacles to contend with, from prying regulators to finicky consumers to a closed and often bewildering business culture.

But many say a more fundamental handicap is the lack of qualified workers to staff their Japanese operations.