STOCKHOLM—Scandinavian telecom operator TeliaSonera AB has decided to exit Uzbekistan, where its operations have come under the scrutiny of U.S. authorities, in a bid to draw a line under one of Sweden’s biggest corporate scandals in the past decade.

The company, which is 37%-owned by the Swedish state, said it also intended to pull out of Azerbaijan, Kazakhstan, Georgia, Moldova, Tajikistan and Nepal—countries where it is entangled in various disputes with partners or local authorities—to focus on the Nordic and Baltic region.

...