How long do youneed to have held a UK full drivers license before you are able to rent a car in the EU?

Your age will be a deciding factor as well as having held a full driving licence for, at least, twelve months. Some rental companies will hire to 'over 21s', others to 'over 25s'. You may find that the type of vehicle, you want to hire, will have it's own qualifying criteria, too.