Spurs went on to win the Premier League game 2-1.
The fallout from the VAR failure in Saturday's defeat, in which officials wrongly disallowed Luis Diaz's goal due to a misunderstanding over the on-field decision, is still being felt.
Referees body Professional Game Match Officials Ltd (PGMOL) released the audio conversation between the match officials after a request from Liverpool, but Klopp said that had made little difference to their thinking.
"The audio didn't change it at all," he told a press conference on Wednesday. "It is an obvious mistake. I think there should be solutions for that. I think the outcome should be a replay.
"The argument against that would be it opens the gates. It is unprecedented. It has not happened before.
"I'm used to wrong and difficult decisions, but something like this never happened and so that is why I think a replay is the right thing to do."
Questioned over whether the club had asked or would formally ask the Premier League for a replay, Klopp added: "At this stage we are still going through the information we have."
Liverpool also had Curtis Jones and Diogo Jota sent off as their unbeaten start to the season came to an end.
PGMOL released a statement admitting a "significant human error" had led to the wrong decision being made.
