The deal was announced with First Minister Peter Robinson and Deputy First Minister Martin McGuinness at Hillsborough Castle, Co Down, where the Democratic Unionist Party (DUP) and Sinn Fein held nearly two weeks of round-the-clock negotiations.
Mrs Clinton said: "Today, Northern Ireland has taken another important step toward a full and lasting peace.
"Its political leaders have agreed on a roadmap and a timeline for the devolution of policing and justice powers, and they have taken other productive steps as well. The accord they reached today will help consolidate the hard-won gains of the past decade."
She added: "This has not been an easy road. There were plenty of bumps along the way. I have been in regular contact with the parties since my trip to Belfast in October, and I know that at times the path forward was far from clear."
Mrs Clinton praised those who brokered the deal and promised her continued support for the peace process and the efforts to foster economic links across the Atlantic.
"Now, we join the world in looking to the leaders of Northern Ireland to build upon their efforts by promoting a new spirit of cooperation among all parties," she said.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com