According to the PJ, the man was wanted on suspicion of aggravated murder and the use of a prohibited weapon in relation to crimes committed in Vide in the Portalegre district.
Police said that after the crimes were committed in November 1995, the suspect, who is now 47, fled the scene and over the past two decades the fugitive had been living for periods of time in Spain under a false identity.