The MT Stolt Strength, which was stranded in the western part of the Indian Ocean, has started moving after being replenished with fuel on Saturday, the Department of Foreign Affairs (DFA) reported.
"The MT Stolt Strength is now on the way to its next port of call," the DFA said in a statement.
It said the fuel and other provisions were delivered to the Philippine flag registered cargo vessel by a US navy vessel.
"We wish to extend our gratitude to our partners for the immediate provisioning of and round the clock security protection to the Stolt Strength, notably Germany, the US, China, NATO and many others," the DFA said.
Foreign Affairs Secretary Alberto Romulo on Friday formed a task force to help secure the cargo vessel's 23 Filipino crew. The cargo vessel was released by Somali pirates on April 20.