The FA has told Edu he cannot be considered for England duty unless he becomes a British citizen.
Edu is yet to break into the Brazilian national team
Arsenal midfielder Edu believed he was eligible for England because he has lived in London for more than two years and has never played for Brazil.
The in-form 25-year-old had said he was "thinking about" making himself available to Sven-Goran Eriksson.
But an FA spokesman said: "Edu is not a British citizen, so this is a non-issue at the moment."
The spokesman added: "Fifa regulations say if you are a national of a country and have not represented another country at senior level, you may play for any other
countries that you are eligible for."
Two years' residence in a country means a footballer can be naturalised to that nation's team if he has not previously played at senior international level, and if he gains a UK passport.
Chelsea goalkeeper Carlo Cudicini and Charlton's Paolo di Canio, never capped at senior level by Italy, could also represent England if they changed nationality.
However, neither of those players have expressed a firm interest, unlike Edu.
He said: "I hope it's natural I will be called for Brazil team. But I also know it's possible for me to play for England - and I am thinking about that.
"Of course, there are many good midfield players in England too, so it would be hard to get into the England team as well."
Edu is left-footed and so could solve England's problem position of left-midfield.
"People keep saying there are no left-footers for the England midfield and that it's a problem," he said.
"It is something to think about for me. If Brazil don't pick me for international football, then why not?
"Some people have already asked me about it, but I figure that I have to be patient.
"I'm 25 years old and I hope I have a long time ahead in the game. Playing for Brazil is a big thing and so is playing for England.
"We'll see what happens."