US Special Representative for North Korea Policy Glyn Davies' call for Bae's freedom follows a news conference given by the missionary earlier this month at which he said his situation was growing more difficult.
"We hope that they're willing to release Kenneth Bae," Davies told reporters following talks with Chinese officials in Beijing.
"His family is understandably very worried about his fate and would like him to be returned to them."
Bae was arrested in November 2012 while leading a tour group and sentenced to 15 years of hard labour for unspecified anti-government activity.
More From This Section
Davies said the US government had made direct appeals to North Korean representatives on Bae's behalf.
While North Korea has released detained Americans before following appeals, it has shown no indication that it is willing to do so in Bae's case.
Bae's supporters say he did no wrong, although he and his family have apologised for any violations of North Korean law. Davies said Bae has already been held longer than any other American in recent decades and, having been tried and convicted, now deserves to be set free.
Davies was in Beijing for talks on how to persuade North Korea to return to nuclear disarmament talks.
Bae's mother and sister are to meet with US Secretary of State John Kerry on Tuesday in Washington.