Milner gave his first formal press conference on Wednesday and he said he would love it if Scholes had a change of heart and came out of retirement to play for England once more.
Milner told Sky Sports: "Paul Scholes is a top player. As someone lucky enough to be an England player and an England fan you want the best players out there. He has been one of the best midfielders in the Premier League since it started. It is down to England and the manager but to get the chance to play with him would be unbelievable."
Scholes has made an impressive start to the season and scored his 150th goal in all competitions for Manchester United in the draw against Fulham on Sunday.
Milner added: "He is still doing it now, which is a testament to his professionalism and how well he has looked after himself. If he came into the England set-up again it would be fantastic."