The former Real Madrid winger inspired his new club to a 2-0 win.
"I rotated the squad because some players were tired after international duty," said Benitez.
"Callejon is a very important player for us, because his movements are different to the others we have in the squad. In a game like this with limited spaces, he becomes decisive."
For the big stories and the banter follow us on Twitter: @tribalfootball