US Secretary of State Mike Pompeo arrived in Pyongyang to prepare for historic talks between North Korean leader Kim Jong-Un and President Donald Trump.

Mr Pompeo said he hoped to finalise plans for talks on the denuclearisation of the Korean peninsula.

The surprise visit came amid growing speculation over the possible release of three US detainees.

It is his second trip to Pyongyang after meeting with Mr Kim last month.

Mr Pompeo said that a "good relationship" was formed at the meeting in April, which marked the highest level US contact with North Korea since 2000.

Ahead of his latest visit to Pyongyang, Mr Pompeo said he hoped North Korea would "do the right thing" and release three Americans imprisoned in the country.

"We've been asking for the release of these detainees for 17 months," he said.

A South Korean presidential official told news agency Yonhap that Pyongyang is expected to release the US citizens as a "goodwill gesture" ahead of the summit between Mr Kim and Mr Trump.

A State Department official travelling with Mr Pompeo said the US would also be "listening for signs from North Korea that things have substantially changed" with the nation's nuclear ambitions.

Mr Trump also referred to Mr Pompeo's latest visit while announcing that the US was withdrawing from an Obama-era nuclear agreement with Iran.

"We think relationships are building with North Korea," the president said.

Speaking of his forthcoming meeting with Mr Kim, Mr Trump said: "We have our meeting set. The location is picked. The time and date, everything is picked."

He added: "We will see how it all works out. Maybe it won't. But it can be a great thing for North Korea, South Korea and the entire world."

In April, Mr Trump stunned the international community by accepting Pyongyang's suggestion for direct talks - it will be an unprecedented move for a sitting US president to meet a North Korean leader.

He said the summit would take place either in early June or "a little before that" and that several sites were under consideration but that none of them were in the US.

Mr Trump's comments on Tuesday follow an earlier confirmation that Mr Kim had made a second trip to China to meet President Xi Jinping ahead of the summit with the US president, the second meeting between the leaders of Pyongyang and Beijing in six weeks.

Chinese media quoted Mr Kim as saying he hoped "phased and synchronised" measures would be taken to realise denuclearisation on the Korean peninsula.