President Duterte has said he will seek the support of Middle East heads of state for a lasting peace in Mindanao.