The Portugal fullback is now off contract and manager Vitor Pereira admits he's unlikely to re-sign a new deal.
"The relationship that I have with Nelson, we have been, from the beginning, very honest," Pereira told the Express and Star.
"He said to me that maybe it's time, after five years here, to find another challenge and I understand. But I need to feel that he's honest with me. I prefer to know the truth from the beginning.
"Then, waiting and waiting and waiting. We cannot wait. I like Nelson a lot. That's why the club has a lot of respect and offered him a very good contract.
"But at the end of the day, we need to look for our club. We need to look for our future. This is the time to find a good solution."
