Van Dijk was sent off midway through the first half at St James’ Park, having brought down striker Alexander Isak as the last man.
The Dutchman was deemed to have denied a clear goalscoring opportunity, though there remained question marks over whether he won the ball first upon broadcast replays.
Either way, it makes it two red cards in two games for Liverpool, with it less likely that Van Dijk’s dismissal is overturned.
A red card for denying a clear goalscoring opportunity warrants a one-match ban, though there is still a chance Van Dijk’s punishment is extended.
That comes following a heated exchange with referee John Brooks on the pitch and then fourth official Craig Pawson in the technical area.
Van Dijk appeared to have told Pawson “don’t touch me,” after the official attempted to explain the situation before the player headed down the tunnel.
If the 32-year-old faces a two-match ban he would also miss the away clash with Wolves on September 16 – the first game back after the international break.
Liverpool were already set to be without Van Dijk’s centre-back partner, Ibrahima Konate, when Villa arrive at Anfield next month.
The Frenchman is sidelined through injury, with Klopp revealing before kickoff on Sunday that he is not expected back until the trip to Wolves.