The 26-year-old rejected all offers when the English duo were among those tracking him last year, but he is now ready to discuss terms on a Bosman free transfer.
Miranda, named in the Brazilian League's team of the year for the fourth straight season this week, is out of contract in the middle of next year and admits it may now be time to return to Europe after a low-key stint in France with Sochaux five years ago.
Fresh start: Miranda (right) could be tempted by a move to the Premier League
Despite links to Brazilian champions Fluminense and the country's top payers Corinthians, Miranda said: 'If I don't stay with Sao Paulo, I want to go to Europe.
'It is very hard for me to stay in Brazil with one of Sao Paulo's rivals. Let's wait for negotiations and see if I sign a new contract.'
Sao Paulo hope negotiations don't come down to money alone as they cannot compete with other Brazilian clubs, let alone interest from Europe.
Fiorentina are also interested, but Miranda turned down a good offer from Wolfsburg last year and will not rush into a deal.
If talks are unproductive, Sao Paulo will be tempted to try to force a move in January rather than lose him on a free.
Miranda's form has dipped since United and Spurs looked at him last year, but a free move would still be tempting.
However, his six caps gained since April 2009 mean an FA panel would need to be convinced of his qualification for a work permit.
Fergie plays down Ferdinand fears to pencil defender in for Arsenal clashScholes blow for Manchester United with veteran set to miss Arsenal clashSpurs boss Redknapp vows to carry on attacking in Champions League How much? Spurs priced out in race to sign £30m-rated Bilbao striker Llorente MANCHESTER UNITED FC