The 24-year-old Brazilian has been with Twente since 2007 but now looks set for a move to pastures new.
"I have spent five years [at Twente] and have done my best for the club," he told NuSport.
"I have won the title, the cup - it's time for a next step."
Douglas revealed Newcastle were not the only club who had made contact, though, adding: "Five clubs are interested and there's a bigger club than Newcastle. I cannot still say anything about it but I hope soon to have my new club."
Chelsea and Tottenham are also reported to have shown an interest in Douglas, who has also been linked with a move to Eredivisie champions Ajax.