"He is conscious and able to walk", the DFA said.
He is the second survivor to be pulled from the ship.
Another Filipino sailor, identified by Labor Secretary Silvestre Bello III Jay-Nel Rosales, was found floating in a raft Friday, hours after finding one unidentified Filipino crew member who was later declared dead.
Originally from Mount Isa, Mr Orda studied at James Cook University and previously worked as an equine vet on the Gold Coast.
Precisely when and where it sank remained unclear.
The DFA previously confirmed that the vessel made a distress signal early Wednesday from Amami Oshima Island in Kagoshima Prefecture before it had gone missing.
Dramatic images provided by the coastguard showed a person in a lifejacket being hauled from choppy seas in darkness.
He told rescuers the ship had suffered engine failure during the typhoon, where she had turned broadside towards all the strength of waves and winds of up to 240km/ph, before capsizing.
He was quoted as telling Japan Coast Guard officials that the freighter was battered by waves hitting the side of the ship.
In a video released by the coastguard he was sipping water, before asking after his colleagues.
The 11,947-tonne ship, its 43 crew and 5,800 cows left New Zealand in mid-August heading to Tangshan on China's eastern coast.
As of 3 p.m. Saturday, Haishen was some 410 kilometers east-southeast sea of Okinawa and moving north at 19 kilometers per hour in the direction of Japan's Kyushu Island, KMA said.
According to the broadcaster NHK, at least 96 domestic flights were cancelled in southern and southwestern Japan on Saturday due to the typhoon. Edvarodo said he jumped into the water and did not see any other crew before he was rescued.
Three vessels, five planes and two divers had been deployed to search for survivors.
The weather agency, however, said the exact route and strength of Haishen may change depending on how it passes through Japan, with a close watch being kept on its direction, especially as it can cause considerable damage if it makes landfall along the southern coast.
The second massive storm will potentially limit the time the coast guard can continue to search.
China has imported more than 46,000 head of cattle from New Zealand so far this year, according to data from China's customs, mostly to stock the country's expanding dairy farms.
There have been few signs of other survivors.
Edvarodo was brought on board the coastguard ship and wrapped with blankets.
Dozens of dead cows have also reportedly been found, as well as a life jacket with the name "Gulf Livestock".
It was accompanied by a map showing he was travelling to Yantai, China from Port of Portland in Victoria.
The incident renewed questions about the ethics of live animal exports.