A strong relationship with the Irish Government is “essential” to the future of UK prime minister Andy Burnham’s government, the new Northern Ireland Secretary has said on his first trip to Dublin.Chris Bryant held separate meetings with Minister for Foreign Affairs Helen McEntee and with Minister for Justice Jim O’Callaghan on Monday. In a short exchange with the media, Bryant, the MP for Rhondda and Ogmore in Wales, also said a strong relationship with Dublin was the “single most important thing for me”. “It’s vital to us, not least because one of the big things in Northern Ireland is resolving many of the issues that are still hanging over in relation to the Troubles.” He said the Westminster government needs to get to a position where the Northern Ireland Troubles Bill is passed through the houses of parliament. The Bill will replace the controversial Legacy Act introduced by the previous, Conservative government. The new legislation will unpick a central provision of the Legacy Act, which was to grant immunity from prosecution to police and paramilitaries implicated in acts of violence in the past. It will also allow the resumption of civil actions by victims and relatives, as well as the holding of inquests into historic deaths. “Having a strong relationship with the Irish Government is essential to the future of Andy Burnham’s government,” said Bryant. He said the UK government was progressing “full steam ahead” with the Troubles Bill. “There are some things we’ve got to amend to make sure we’ve got it absolutely right before it goes through to the House of Lords, and we’ll be tabling some amendments in the next few days,” he said.[ Troubles legislation will deliver ‘above all’ for victims and families, says Helen McEnteeOpens in new window ]He said the UK government and the Dublin Government would do everything needed to be able to get answers for families.“In the end, this is about many families who’ve lived for 30 years with pain and anguish and often a deep, deep sense of resentment. They need answers, and that means we’ve got to step up to the plate. The Irish Government’s got to step up to the plate, and we need to do that in lockstep,” he said. Bryant also said it was his intention to arrive at a settled multiyear budget for Northern Ireland and moveaway from what he described as “sticking plaster” solutions.