Qatar have already persuaded Bundesliga top scorer Ailton to play for them and now Dede is set to join him.
"I don't care. I'm flying to Qatar on Monday and will sign," said Dede.
"I finally get a chance to be a national team player. I didn't get a chance in Brazil, or in Germany either.
"Maybe I will be at the 2006 World Cup with Qatar."
Schalke - who are signing Ailton from Werder Bremen in the summer - have already voiced their concerns and now the head of the German Football Association says he has approached Fifa to try and stop Qatar.
"We've agreed that it's nonsense and will hurt the substance of national teams when people without a connection to a country or nationality can be naturalised," said Gerhard Mayer-Vorfelder after meeting with Urs Linsi, general secretary of football's governing body
German coach Rudi Voller added his weight to the campaign against Qatar.
"The Qatar thing is too extreme," he said.
"If that works, then you don't need national teams anymore," Voller said.
"It can't be right that a country buys a team, and for example, Qatar pops up at the World Cup with five Frenchmen and five Brazilians."
Qatar have been busy around Europe in approaching players and at least half a dozen French players are also considering offers to play for them.
