Gerry Adams has spoken to both governments about the incident

Kelly, who was convicted of the 1993 Shankill bombing in which 10 died, was returned to prison on Saturday.

His early release licence was suspended by the secretary of state after security information indicated Kelly had become "re-involved in terrorism".

Mr Adams said he had spoken to both governments about Kelly's arrest. He is thought to be in Maghaberry jail.

Kelly was one of two men who planted a bomb in a Shankill Road fish shop. Nine civilians died as did Kelly's IRA accomplice.

He received a total of nine life sentences but was freed early from prison in July 2000 under the Good Friday Agreement.

Shankill bomber Sean Kelly is back in jail

The Chief Constable, Sir Hugh Orde, said Kelly's return to prison followed the terms of the Agreement.

"People who were released on all sides had to behave within certain constraints," he said.

"If they didn't, the rules were that they went back to prison. People have gone back in the past, I suspect that people will go back in the future."

Sir Hugh said it was one of those cases where a secretary of state had made a decision and the police had acted on it, in compliance with the law.

On Saturday, NI Secretary Peter Hain said he was "satisfied that Sean Kelly has become re-involved in terrorism and is a danger to others and while he is at liberty, is likely to commit further offences."

BBC Northern Ireland security editor Brian Rowan said he had been told that a "police dossier" on Kelly had been given to the secretary of state.

"The suggestion is that it details a build-up in activities which, I'm told, are in breach of Kelly's early release terms, as part of the Good Friday Agreement," said Mr Rowan.

"He had been photographed recently during disturbances in north Belfast but, I'm told, the arrest was not on the basis of any one incident.