An online petition calling for 29-year-old Van de Velde to be banned from the Olympics had received 90,000 signatures before he played his first match.
His inclusion in the Dutch team has been criticised by women’s and safeguarding groups.
Fans speaking to BBC Sport before the match also felt he should not q be competing.
One British fan said: “He’s been open and honest about it and he’s served his time, but personally, I think they could have made a different choice.
“They could have chosen someone else, avoided all the controversy and if it was a British person, I wouldn’t be happy they would be in our team.”
Another said that Van de Velde’s inclusion “does not represent the spirt of the Olympics”, while one German fan, when told by BBC Sport about the story, said: “I am very astonished. He should not be allowed to play.”
However, one Dutch fan said it was “right” Van de Velde was competing, adding: “He’s been punished and now it’s over and he can continue with his life like anyone else.”
His playing partner Immers, speaking after the match, also said he thought it was right that Van de Velde could compete.
“We talked about it one time and we want to enjoy every moment on this stage because we gave everything together for the past three years to qualify,” he said.
“Steven is a really nice guy and for me, I played two years with him, there was nothing and now there is some people that don’t like it because it is a big tournament.”
Van de Velde is not staying in the Olympic village and will not do any post-match media.
There was extra security around him when he arrived in Paris with the rest of the team.
In previous interviews with Dutch media, Van de Velde said: “I can’t reverse it, so I will have to bear the consequences. It has been the biggest mistake of my life.”
Why is Van de Velde allowed to compete?
The International Olympic Committee (IOC) has said the selection of athletes for the Games was the responsibility of individual committees.
Van de Velde returned to playing in 2017. The Dutch Olympic Committee (NOC) said he had met guidelines set by the Dutch Volleyball Federation (NeVoBo) for athletes to resume competing after conviction.
The NOC said Van de Velde had returned to the playing arena “following a specialist treatment programme”.
It added: “Van de Velde has fully engaged with all requirements and has met all the stringent risk assessment thresholds, checks and due diligence. Experts have stated that there is no risk of recidivism.
“Van de Velde has consistently remained transparent about the case which he refers to as the most significant misstep of his life. He deeply regrets the consequences of his actions for those involved.”
In a statement to BBC Sport, it also said: “After his release, Van de Velde sought and received professional counselling. He demonstrated to those around him – privately and professionally – self-insight and reflection.”
Mark Adams, spokesperson for the IOC, was asked of Saturday if the organisation was “comfortable” with his Van de Velde’s inclusion.
“To characterise it as comfortable and happy would not be correct,” he said.
“We feel the NOC have explained their decision.
“Comfortable and happy, characterise it how you want, but the statement that they have given to us is correct and we will continue with the situation as it is.”
