Experienced right-back Barry Fuller has agreed to complete a move to AFC Wimbledon.
Barnet have released 13 players following their relegation from the Football League.
Barnet head coach Edgar Davids has agreed to remain with the London club for next season.
Barnet striker Ricky Holmes is a target for League One club Leyton Orient.
Barnet have released John Oster, Liam O'Brien and Chiro N'Toko following their relegation from League Two.
Birmingham have completed the signing of young midfielder Olly Lee on a free transfer from Barnet.
Barnet's lead development coach Kenny Brown has left the club following their relegation from the Football League.
Barnet chairman Tony Kleanthous has revealed that the club will rely on youth to help fire them back into the Football League.