The Algerian international, 24, has agreed a one-year contract with an option for a second year.
He was a free agent after leaving Turkish side Sivasspor after just five days, and should make his Blackpool debut against Leicester on September 12.
Meanwhile, midfielder Ali Bangura has signed a one-year contract with an option for a second year.
The 21-year-old, who has been at Bloomfield Road for the past month on a non-contract, basis, is delighted to have secured a permanent deal.
He told the club's official website: "I have got to keep doing what I am doing."