If I do a university degree with a reputable and fully accredited university (the university being in the UK) by correspondence course, would any of the fees charged by the university be tax deductible?
Only certain institutions and courses qualify. Here's a leaflet [broken link removed] which gives basic information but you would really need to call or email Revenue and give them the specific details relating to your course and they can check if it is on the approved list of colleges and courses.
I'm doing a post-grad a Reading University, got tax relief on that although it's not on the approved list. I think they will give reflief on university courses studied in all EU member states, provided it's recognized university.
It looks like it might at least be a possibility as it states in that link that approved colleges can be...
"A college or institution of higher education in any other EU Member State providing distance education in this State, which provides courses approved for the Higher Education Grants Scheme (this includes the Open University)."