Benedict made the comment while the cardinals were celebrating the fifth anniversary of his election to the papacy, the L'Osservatore Romano said.
The afternoon paper's account of Benedict's remarks at the luncheon marking his April 19, 2005, election to succeed John Paul II did not directly mention the current clergy sex abuse scandal, which is threatening to engulf Benedict's papacy with the church's most serious crisis in recent times.
"In this moment, the pope, very strongly, doesn't feel alone. He feels he has all the cardinals near him sharing tribulations and consolation," L'Osservatore Romano said Benedict told those who sat down to the meal with him.
The pope spoke of the "sins of the church, reminding them that it, wounded and sinner, is experiencing, ever more, the consolation of God," the Vatican's official daily said.
Benedict hosted the lunch attended by 46 cardinals, who cheered and applauded him.
Sitting next to the pontiff in the ornate Apostolic Palace were two of his closest aides, Cardinal Tarcisio Bertone, Vatican secretary of state, and Cardinal Angelo Sodano, dean of the College of Cardinals and one of the pope's most ardent defenders in the face of the scandal.
The pope leads the church "with great generosity" in the face of "the challenges that the modern world poses to each disciple of Christ," Sodano said in an address to the pontiff, according to Vatican Radio.
Benedict has just returned from a two-day.
As part of the anniversary celebrations, the Italian bishops' conference has invited faithful in churches across Italy to pray for Benedict. The conference also invited the faithful to remember in their prayers both "the victims of sex abuse and those who have stained themselves with such heinous crimes."
Reports of abuse of minors by priests have piled up across Europe, including in the pope's native Germany. Benedict's own actions as an archbishop in Munich and later as a cardinal at the helm of the Vatican morals office have come under question.
Victims of clerical abuse have demanded that Benedict take more personal responsibility for clerical abuse, charging that the Vatican orchestrated a culture of cover-up and secrecy that allowed priests to rape and molest children unchecked for decades.
The Vatican maintains that Benedict, who just turned 83, has cracked down on sex abuse both as pontiff and in his tenure as a top Vatican cardinal.
In his meeting with the Maltese men who said they were abused by priests, a tearful Benedict promised the church will do everything possible to protect children and bring abusive priests to justice, according to the Vatican.
The scandal has even caused some in the church, most notably an American priest named James Scahill, to, reports CBS News correspondent Mark Phillips.
"If the leadership is unable to speak truth and deal with the fallout then they should have enough integrity to step aside and elect a pope and begin appointing bishops who will deal with this truthfully," said Scahill, whose parish is in East Longmeadow, Mass.