The Brazilian is a free agent after his deal with Thai champions Buriram United was terminated.
The 29-year-old played with Dougie Freedman at both Crystal Palace and Bolton Wanderers before leaving England in 2014.
He has been playing in Asia for the past two years. He played for Mumbai City of India in two separate stints, South Korean side Pohang Steelers and most recently Buriram United.
He joined the club in December 2015 but has already terminated his contract with the Thailand club.
Now the Forest boss has been speaking about the deal, which appears to have hit a snag.
"Obviously I know Andre very well, the wonderful gifted player that he is.
"It had become aware to me that he'd left his club over in Malaysia or Thailand.
"Unfortunately it's still with the governing bodies to see whether he can sign for us. We are desperately trying to do it, I think it is a position that we need.
"As we speak at this moment it is with FIFA and the English FA to see if we can have a go at it.
"I think he was still contracted outside the window, our window, but still inside their window. But his contract was terminated so as we speak he is a free agent and that's where the confusion is a little bit."
It certainly seems as though his contract situation in Thailand was not as cut and dry as Forest would have liked.
Forest have been battling with injury problems all season and remain under a transfer embargo. However a free agent signing could arrive at the club under the current restrictions.
But if it is decided he was already registered to a team during the most recent transfer window then Forest may struggle to complete the signature of this Brazilian playmaker.