Tembin, with winds of up to 80km/h (50 mph), has now passed across Mindanao and is heading towards the southern tip of Palawan before moving further west.
The Philippines suffers regularly from deadly tropical storms, although Mindanao is not often hit.
Tembin, known as Vinta in the Philippines, started lashing Mindanao on Friday, with a state of emergency declared in some parts, including the Lanao del Norte and Lanao del Sur regions. Sky more