Spanish Health Minister Elena Salgado said health authorities are investigating the "strong probability" the country has suffered its first mad cow disease fatality, according to a report by the AFP news agency.