I am sure, I got married in Oct '06 in another European country and had to get the letter of freedom from my local (Catholic) church and it was sent to the priest in the other country and when they accepted it, I was allowed to get married abroad.
It had to be in the other country at least 6 weeks before I was over there,to get all other relevant papers translated over there.
Cahir the post above, he said he's looking for "a cert to say that I am free to marry".
Maybe it's not a catholic church wedding!