Scotland are in pot four for qualification for the 2014 World Cup finals and could face England.
“I would love to play them,” Fletcher told BBC.
“It is not something I would be fearful of, rather it is time we were playing them again.”
He continued: “It would mean some banter on the Manchester United training ground with guys like Rooney and Ferdinand – and maybe a couple solid kicks aimed at team mates, but I think it would be good for the Scottish players and fans. It would be a massive game for us.
“I remember the Euro play off at Hampden and Wembley in 1999 and it was fantastic to beat them, although we lost on aggregate to two goals from Paul Scholes.”
