The Daily Mirror says Toon boss Sir Bobby Robson will offer £4m for the teenager, who is also due for talks with Leeds over a new, improved contract.
Tottenham and Manchester United are also chasing Milner, who insists he is happy to stay at Elland Road.