The Reds captain is clearly sorry to see his teammate go.
Skrtel's eight-and-a-half-year spell at Anfield has come to an end with the 31-year-old's move to Turkish giants Fenerbahce after he fell out of favour under Jurgen Klopp last season.
The Slovakian international leaves Merseyside having made 320 appearances in all competitions and having been a key member of the side which twice finished second in the Premier League and won the League Cup.
Henderson, who played with the long-serving defender for five years after his own move from Sunderland in 2011, will clearly be sad to see his teammate go, judging by the heartfelt message he sent to Skrtel on his personal Instagram account on Friday.
Henderson wrote: "It was amazing to play with you for such a long time. I wish you and your family the very best, thank you for everything."
Skrtel had been a regular at Liverpool for the majority of his time at the club but had fallen out of favour last term as Klopp preferred first a partnership of Dejan Lovren and Mamadou Sakho before turning to veteran Kolo Toure following Sakho's suspension.
Though he impressed for Slovakia at Euro 2016, the Reds allowed him to leave for pastures new as Klopp looks to take the club forward into a new era.