"It is first and foremost the responsibility of parents to protect children from such games, but I nevertheless think that we at Member State and European level also have to take responsibility to protect children's rights," he told The Times.
Frattini's comments refer to Rule of Rose, a game that includes kidnapping and torture scenes. "These types of games are dreadful examples for our children," he said.
The Justice Commissioner will now speak to a meeting of the EU Home Affairs ministers next month and could call for tougher labelling and sales restrictions.
However, Frattini hoped that the industry would come forward with its own proposals to protect children, and may lobby for a voluntary code of conduct for games aimed at young people.
Computer and video games currently use a voluntary system of classification as part of the industry's self regulation.
In Rule of Rose, players control a young girl who is physically and mentally abused by the staff at the orphanage from which she is trying to escape.
The game was awarded a 16-plus rating by the independent Pan European Game Information body.
Kicking Palantir off of AWS is among their demands, too
Rafaela Vasquez was watching The Voice at the time of the crash, new evidence shows
PUBG price slashed on Steam after selling more than 50 million copies - as daily player numbers plunge
Use the same password for every website? It might be time to change them all