"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.
Much of today's AI is narrowly focused on specific tasks - a far cry from the general AI envisioned by the early pioneers
US space agency believes the crater could have preserved ancient organic molecules from the water that flowed there billions of years ago
Valve quietly closes down hardware initiatives launched following Windows 8
Scientists create a virtual reality simulation of a black hole sitting at the centre of the Milky Way
Simulations like this can help people understand complicated systems in the universe in a better way