På fredagen lämnades beskedet att 35-åringen får inte förnyat kontrakt.
– Det blir inget mer spel i HIF, det var definitivt. Nu är jag i en situation där jag funderar över min framtid och som det känns nu så vill jag fortsätta spela fotboll någonstans. Hur det blir och var det vet jag inte, säger han till fotbollssajten alltidfullsatt.se.
Andersson kom till Helsingborg redan 1998. Han har även spelat för norska Lillestrøm och tyska Hannover under några år på 2000-talet.
En annan HIF-veteran, Mattias Lindström, är däremot erbjuden en förlängning med den allsvenska fotbollsklubben.