Goalkeeper Mark Childs and defender Ryan Case have both left Gosport Borough.
The club say that the departure of the pair comes as a result of them struggling with injuries, which restricted their availability this season.
Gosport player-manager Craig McAllister said: “We are currently looking at ways we can bolster the squad and are hopeful of bringing in one or two new players.”