The 37-year-old defender has had his contract at Elland Road terminated by mutual consent.
Telfer was signed on a one-year deal by former Leeds boss Gary McAllister last summer, but he has failed to feature under Simon Grayson.
The former Celtic, Coventry City and Southampton veteran made 18 appearances for Leeds, with his last outing coming against Colchester United on December 13.