The Biancocelesti tried to sign Diego Lugano from Fenerbahce but they have now turned their attention to Garay.
Lazio president Lotito has told Sporting Director Igli Tare to step up his search for a new defender.
Real Madrid want around €10million for Garay, according to reports, but Lazio are preparing a loan bid for the defender.