The striker has forgone outstanding wages to be released by the Ducali.
"It means a lot to me to be leaving Parma, as all the positive things I did in Italy were here," the Algerian international told Tuttomercatoweb.
"I arrived aged 20 with so much hunger and got on well with Roberto Donadoni. I went to Inter and Livorno, but was pleased to come back."
Nobody at the club has been paid since July 2014 and in March the club was put under administration.
"I knew from the start that there were difficulties. We were having team meetings before the season had even started.
"I didn't leave in January because there was the African Cup of Nations, so it wasn't easy for me to find the move I wanted.
"I terminated my contract because I still had three years left with a high wage. As a free agent, I hope to have a few more advantages finding a new club.
"Now I could stay in Italy or go abroad, as long as it's a good opportunity."