With Andriy Voronin also having arrived this summer, speculation has increased about the futures of Peter Crouch and Bellamy.
Asked if Bellamy will be leaving, Benitez said: "Possibly. We have some clubs asking about him and it's a possibility.
"The only thing I can say is that Crouch will be staying with us. I have said to Crouch that he must fight for his position and he will stay with us."