The 30-year-old striker’s current deal was due to expire in the summer, but has been sidelined following hip surgery and his time at Tynecastle has been beset with injury problems.
A club spokesperson said: “Kevin has had a horrendous time with injury for the past 12 months or so which has been really unfortunate for him.”
Kyle joined Hearts from Kilmarnock in 2010 and is looking to the future, potentially a return to the maroon jersey of Hearts once fit.
“I’d like to thank the club for looking after me and trying to get me back fit. I’d also like to thank the fans for taking to me and (making) myself and my family feel so welcome during my time here.
“All going well when I get back fit, I’ll have the opportunity to do a pre-season here in the summer and perhaps earn the chance to play again for the club, maybe on a pay-as-you-play kind of deal.
“That’s a wee bit in the future, but hopefully the fans haven’t seen the last of me as a Hearts player.”
Kyle made nine appearances for Scotland and scored his last goal for Hearts on the 1st January 2011, in the Edinburgh derby.