The Algerian, who is currently with Qatari outfit Al Sadd, spent two years at Fratton Park before leaving after Pompey's FA Cup triumph in 2010.
The Hammers are among the clubs to have been linked with a move for the 30-year-old, and Belhadj is open to a move to Upton Park.
"I am happy to be linked with prestigious clubs, such as Benfica, Lazio and West Ham," said Belhadj.
"Benfica have been linked with me before but nothing happened. They are a great club with great tradition and infrastructures.
"West Ham are also a great team with a good reputation and I always enjoy the English league. To be honest, nothing has been decided yet so wait and see."
Belhadj has 54 international caps.