The Senegal international had two goals ruled out on Thursday as the Magpies drew 0-0 with the Ukrainians at St James' Park in the first leg of their last-32 tie.
"We should be talking about a win," Cisse told The Independent. "That would have been very, very good for the team.
"But we can win the second leg and we will be going over there to give it everything. We are confident of still doing the job and getting through."
Newcastle return to Premier League action next Sunday when they entertain Southampton.