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.
However, the Twente centre-back has no interest in a move to another Dutch club.
"I have personally been in touch with Ajax and immediately said that I'm not interested," he said.
"I want to go abroad as I have outgrown the league.
"I noticed this year that I am sometimes a little too easy going down, then you make mistakes. I want to be tested every week."
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
Borussia Dortmund hears Wembley Calling and are headed to London for the Champions League final.
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!
Chelsea won the Europa League on Wednesday. The Blues defeated Benfica 2-1 on injury time goal from Ivanovic.
The Liverpool 2013/14 soccer jersey is available for pre-order. The Reds are eager to compete for silver next season.
The push for more color on their cleats, adidas has added the infrared colorway to the adiZero f50 Line.
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.