The Japanese company has shipped 340,000 of the computers mainly in Asia, Europe and North America, with 45,000 sold in Japan.
The batteries made by Sony might not be able to be recharged or produce power, "but there is no fear of catching fire or emitting smoke," Toshiba spokesman Keisuke Omori said.
Omori declined to comment on the recall costs or which side will have to pay, but added that there will be no impact on Toshiba's corporate earnings. Toshiba will replace the batteries free of charge.
Sony has said it expected to take a hit of up to 257 million dollars over the recalls of millions of its batteries by US computer makers Apple Computer and Dell.
The US companies had voiced fears that the batteries could catch fire. Apple Computer said it was voluntarily recalling more than one million Sony batteries for its computers, while Dell pulled back 4.1 million Sony laptop batteries.
But Toshiba said the cause of its battery troubles differs from that of Dell or Apple computers.
The massive battery recall hit Sony just as its painful restructuring drive had appeared to be paying off after a weak patch at the iconic Japanese company that created the Walkman.