Just to explain what happened to myself in exactly the same position as the thread starter.

In the P.I. it depends which City hall you go to when applying for your marriage license.I went to Angeles City hall where I live.I was told I needed an annulment from my UK Filipino wife,,whom I had divorced in the UK.I told them under the "Philippine Family Code" I didn't need one (Google it).They still refused me.. so we went to Olongapo City ..where she lived before and got one in 15 minutes.