Who holds the deeds is largely irrelevant. I've got the deeds to my house in a filing cabinet right next to me but I could happily take them out and set fire to them. It's what's recorded at the Land Registry that's important these days!
You've not stated which country the gentleman died in, nor whether he left a will, but it will be the laws of that country that will apply (or will have already have been applied) in relation to the distribution of his estate. If he left everything to his daughter (or the daughter was the only beneficiary of his estate under the intestacy laws of the relevant country) everything should be fairly straightforward. The daughter will need obtain proof that the house is now her property and get the land registry records changed in her favour. She can then gift it to you via a second transfer.
If the deceased gentleman left a will which could be interpreted as giving the house (or part of it) to someone else, or if there are others who would benefit under the intestacy laws of his country of residence, then it might be necessary to engage the services of a lawyer in that country to try to sort things out.