The United forward made his England debut against Australia at the Stadium of Light and took all over 135 seconds to stamp his mark, setting the Three Lions on their way to a 2-1 victory.
Rashford has been in superb form for the Red Devils since breaking in to the team under the recently sacked boss Louis van Gaal, showing no fear or nerves on the biggest stage.
Henderson, opting to put the Liverpool-United rivalry to one side, heaped praise on his England teammate and says if the forward continues to progress he will end up being a big player for both club and country.
"He's got everything - good on ball, good movement and good finishing. He needs to continue and he'll be a big player for club and country. ”
"He made an impact tonight. If given the opportunity [to be in Euro 2016 squad] I'm sure he will do well but it depends on the manager."
Rashford made an immediate impression on the big stage and will have done his chances of going to the European Championships in France this summer no harm at all.
However, with Daniel Sturridge, Jamie Vardy, Harry Kane and Wane Rooney likely to be named among the 23, taking Rashford would mean having up to five forwards which would be rather unusual.
Hodgson has already shown his versatility by using Eric Dier both as a centre-back and holding midfielder, and including Rashford may prompt him to use Rooney as cover for a number of forward positions.