FRANKFURT—A regional court in Germany has imposed a nationwide ban on one of Uber Technologies Inc.'s car-hailing services, posing a serious challenge to the company's ambitious expansion plans in Europe's largest economy.

The ban on the Uberpop service—which connects passengers with drivers who don't have professional licenses—was imposed last Thursday and came to light Tuesday in a report in German media.

The...