KUALA LUMPUR, Malaysia—The alleged mastermind behind one of this decade’s greatest global financial scandals was seen earlier this month relaxing on the Thai resort island of Phuket.

A few weeks later, after his political mentor was felled in upset elections, authorities want to know more precisely: Where on earth is Jho Low?

For almost a...