Benitez said: "Andriy scored a wonderful goal, it summed up his qualities as a very fine striker.
"He can play behind a main striker, lead the line himself, or come into the attack from the flanks.
"And of course he can score truly great goals like that. But we must not think this tie is over.
"We did a very professional job in a match played in difficult conditions. It was so hot for the players and we were having to give them water continually.
"But the referee stopped us throwing the bottles onto the pitch. The players had to come to the sidelines to drink, which was a little strange considering the conditions."
Liverpool will now be expected to secure their passage through to the lucrative Champions League group stages at Anfield in a fortnight - even if Benitez was predictably cagey about the second leg.
The Spaniard added: "We must not think we are already through. This tie is not yet over, it is just one goal. We know they are a very good side who like to hit teams on the counter-attack, which is what they will try to do at Anfield."
Jamie Carragher also urged caution, telling Setanta Sports: "Over the last few years we have had good results away and then lost at home.
"It was far from great but the away goal makes it a lot easier.
"It was a great goal from Andriy. We were not playing particularly well in the first half but it was a great finish."