The 25-year-old spent two years at Chelsea before joining Benfica, but did not start a game for the Blues.
Matic has become a key player at Benfica since joining in the summer of 2011.
The Mirror reports that Matic has been watched by United scouts in his last two games.
United could make a move for Matic in January, but face competition from Italian giants Napoli.