The Portuguese newspaper claims Sir Alex Ferguson sent his scouts to watch the centre-back in a friendly between Sweden and Argentina played in midweek.
Garay was replaced just few minutes before the end, giving United emissaries enough time to take a closer look at his qualities.
Manchester United have been following the former Real Madrid stopper for a while now and it appears he is on top of Fergie’s hit-list to replace Rio Ferdinand at the end of the season.
Ezequiel Garay has managed to revive his career following a disappointing spell at Santiago Bernabeu and is now considered a key player for both club and country.
While impressing for Benfica in Primeira Liga and the Champions League, the 26-year-old has started Argentina’s last five 2014 World Cup qualifiers.