Merseysidelaget förlorade med 1–2 i lördags efter att ha åkt på två utvisningar och Luis Diaz ledningsmål dömts bort.
Colombianen vinkades felaktigt av för offside, men i stället för att korrigera misstaget valde VAR-domaren Darren England att inte ingripa. Anledningen var enligt domarorganet PGMOL att England inte hade noterat att målet dömts bort.
Domarduon petades
PGMOL har efteråt bett om ursäkt för misstaget och både England och den assisterande VAR-domaren Dan Cook petades från deras kommande matcher.
Inte tillräckligt, menar Klopp.
– Det är ett uppenbart misstag. Det borde finnas lösningar för det. Jag tycker att det borde sluta i att matchen spelas om, säger tysken enligt AFP.
I ett uttalande beskrev Liverpool misstaget som "oacceptabelt" och att klubben "undersöker sina alternativ".
"Krisläge för VAR"
I efterspelet kring domslutet har debatten om videogranskningens vara eller icke vara i England blossat upp rejält.
– Känslan är att det är krisläge för VAR i det här landet. Jag tror aldrig stödet var lägre. Och det är inte bara för det här beslutet, det är för vad som hänt hela säsongen, sade förre Liverpool-ikonen Jamie Carragher enligt BBC.
Klopp, som pratade på en presskonferens inför Liverpools Europa League-match mot Union Saint-Gilloise, har svårt att svälja ligaförlusten.
– Jag är van vid felaktiga och tuffa beslut, men något som detta har aldrig hänt förut och det är det därför jag tycker att ett omspel vore det rätta.
Liverpool blev efter nollpoängaren omsprunget av både Tottenham och Arsenal och är nu fyra i ligan.