Boss Matty Holmes hailed departing duo Lee Francis and Matt Oldring after their exits from Wimborne Town had been confirmed, the Bournemouth Echo say.
Defender Oldring and midfielder Francis had been part of the squad to help guide Magpies to a 14th-place finish in Southern League South this season.
Holmes told the club website: “Matty has decided not to resign for the new season, with university commitments in Leeds for his final year and football commitments too much.
“He has been a great leader and always given us 100 per cent, he will be a big miss around the place.”
He added: “After a difficult conversation with Franno, it is with heavy heart that Lee will not be staying with us next season.”