Henderson, 31, has made 392 appearances in a decade with the club and has two years remaining on his current deal.
"We will sort it, however it will be," Klopp said of Henderson's future.
"It is important, but it will happen."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!