The letter, dated July 25, asks Mr Smith to ensure that all victims get a payment in a timely manner, and calls on Government to “bring forward the legislation, at the earliest possible opportunity, in order to alleviate the concerns of the victims and survivors that there will be further delays”.

Mrs Foster said the issue is one of the most urgent awaiting the new Northern Ireland Secretary.

“One of the most urgent outstanding issues awaiting the new Secretary of State is to ensure that victims of historical abuse can finally see the recommendations of Sir Anthony Hart’s report implemented,” she said.

“This is an issue where there is strong cross-community support and we urged his predecessor to ensure the legislation was brought forward.

“I hope that Julian Smith can make this the first area where he can deliver for the people of Northern Ireland.”

Ms O’Neill said the victims have had to wait too long without justice or redress.

“We have continuously challenged the disgraceful stalling and prevarication by the previous British Secretary of State and the NIO,” she said.

“This letter clearly demonstrates a united voice from all main political parties in the North for an end to the foot-dragging on this important issue.

“It is now up to Julian Smith in his first days in office to act in good faith and legislate to meet the needs of victims and survivors as a matter of urgency.”

The HIA Inquiry led by Sir Anthony Hart found widespread and systemic abuse in children’s homes across Northern Ireland and made a number of recommendations, including compensation for victims.