English Algeria–Spain relations Cited by user Asqueladd on 30 Jun 2020 Algeria–Spain relations are foreign relations between Algeria and Spain. Both countries are full members of the Union for the Mediterranean.