Moses struck in the 2-2 draw at Swansea City.
"I thought Victor was brilliant," Henderson told liverpoolfc.com.
"It was his debut and he did really well; he had the beating of the full-back and obviously scored a brilliant goal as well. He has had a great start and hopefully he can keep doing that."
For the big stories and the banter follow us on Twitter: @tribalfootball