Taoiseach (Irish Prime Minister) Micheál Martin has wished the UK government "well in the challenging times ahead".
He said the UK was in a "time of political change and some uncertainty" as it prepared to appoint a new prime minister – its third within two months.
On Monday, it was confirmed Rishi Sunak would succeed Liz Truss in Number 10.
"A stable and prosperous Britain is in all our interests," Mr Martin said.
He was addressing UK and Irish politicians at a meeting of the British-Irish Parliamentary Assembly.
Sinn Féin leader Mary Lou McDonald said the new prime minister will face a challenge of ensuring Northern Ireland "does not remain endlessly in limbo" without government.
Speaking in Belfast, she accused the DUP of "inertia and inaction, and do-nothing politics".
Ms McDonald said Downing Street should quickly demonstrate a willingness to get Stormont restored.
"There certainly can't be any further delay," Ms McDonald said.
"We need to see an end to the brinkmanship, to the bad faith and we need to see now a good faith engagement and the making of a deal, which by the way and we have said this repeatedly, can be done very, very quickly."
In Mr Martin's speech on Monday morning, he called for better cooperation between the UK and Irish governments on the issue of the Northern Ireland Protocol.
The protocol – the post-Brexit trade arrangement for Northern Ireland – has been a source of tension since it came into force at the start of 2021.
Talks between the UK and the EU have resumed in an attempt to resolve the issue but there is no sign of an imminent deal.
"To the incoming British prime minister I want to stress the importance of the two governments working in partnership to support the gains of the Good Friday Agreement," said the taoiseach.
"I urge the new British prime minister to move quickly to genuine and substantive engagement with European Union."
The British-Irish Parliamentary Assembly – made up of politicians from both jurisdictions – meets twice a year, with this event focussing on trade and the economic effect of Brexit.
Those attending the event also heard from Northern Ireland Office Minister Steve Baker.
He said that regardless of who became the UK's new prime minister, the government would stick to its existing policy on the Northern Ireland Protocol.
The devolved government at Stormont has not functioned fully since February when the Democratic Unionist Party (DUP) withdrew from the executive in protest at the protocol.
The DUP believes the protocol undermines Northern Ireland's place within the UK by effectively creating a trade border in the Irish Sea.
NI secretary says DUP have a choice over election
Q&A: Is Northern Ireland going back to the polls?
Sunak and Johnson hold talks as PM race deadline nears
Who are Tory MPs backing to be next PM?
Christmas election 'if executive not returned'
Rishi Sunak to become next UK prime minister
Russian spy chief blames West for nuclear tension
Xi Jinping's party is just getting started
Hollywood reflects as new Weinstein trial begins
The top US Senate races to watch in 2022 midterms
New ground as tech aims to help boost soil health
India celebrates Diwali with dazzling lights
New East African oil pipeline sparks climate row
'When I couldn't fix George, I climbed a mountain' Video
The cost of occupation in Kherson region
Who are the men who rule China now?
How beetroot juice is fuelling elite athletes
The most disgusting films ever made
How job insecurity affects your health
The word Tolkien coined for hope
© 2022 BBC. The BBC is not responsible for the content of external sites. Read about our approach to external linking.
