Philippines' President Rodrigo Duterte declared on Tuesday a martial law on the southern island of Mindanao, following the deadly firefight between government security forces and Islamists, Filipino Foreign Minister Alan Peter Cayetano said on Tuesday.