Coutinho has recovered from a minor hamstring problem.
Klopp has revealed that Martin Skrtel, Lucas Leiva and Adam Lallana could feature at Anfield on Sunday.
“[They had] some small problems after the game, and we have to wait until the last hours to see who can play, but nothing serious,” he said on Saturday.
“I don’t believe that playing in Europe on Thursday is an issue. It’s about how you feel. Of course it’s better if you don’t play midweek, but it’s only an advantage for Palace if we are not prepared to fight.
“If we wait for an easy game against Palace then we have no chance. But if we fight and try to find solutions, we can do it. We are fit, we are healthy and young.
“I heard old stories from Michael Zorc [former Dortmund midfielder], who told me that sometimes after a midweek game the first half is difficult, but then the second half is easier. It’s like a long warm-up, but it’s only if the players are calm and focused.
“We can make changes. We played without Martin, Lucas, Phil, Adam, so we have other players who can play. I have to see the training, go with my feeling, and make my decision.”