Navy divers found "a number of" bodies in the ship Sunday, a day after it returned to the 7th Fleet's home base in Yokosuka, Japan, with the help of tug boats.
"We are struck by deep sorrow," Abe said in his message to Mr. Trump on Sunday, expressing condolences and sympathy "straight from my heart" to the victims and the injured.
"I express my heartfelt solidarity to America at this difficult time," he wrote, praising U.S. servicemen in Japan under the allies' bilateral security pact.
A member of the U.S. Navy Damage Control Training Team is seen near the U.S. national flag on the Arleigh Burke-class guided-missile destroyer USS Fitzgerald, at the U.S. naval base in Yokosuka, south of Tokyo, Japan, on Sun., June 18, 2017.
The victims might have been killed by the impact of the crash or drowned in the flooding, said Navy spokesman Lt. Paul Newell, who led news media on a visit to get a first-hand look at the mangled vessel.