The Independent says Souness has made an inquiry about the former Scotland international defender, who is being targeted by a few Premiership sides.
Rovers are looking to play Matteo alongside Lorenzo Amoruso at the back.
Leeds want around £1m, but his contract is worth £2m a year and this could put them off.