TOKYO—Collapsed bitcoin exchange Mt. Gox said it found nearly a quarter of the bitcoins it had said were lost and indicated that more could be recovered.

The discovery of about $120 million of missing bitcoins raised new questions about the company's statement that nearly half-a-billion dollars in the virtual currency had been stolen from what was once the world's biggest bitcoin exchange.

Chief...