Eddie Sonko is reported to have moved to a second division club in Cyprus known as APEP.
The 30 year old midfielder has not been offered a new contract with Hereford United.
Meanwhile former Hereford United striker Andy Williams looks likely to agree a new contract at Bristol Rovers.
"We have been pleased with the progress he has made and would like him here for next season. We are having more talks and will hopefully know either way by the end of the week," said manager Paul Trollope.