Story highlights Family pleads with Washington to negotiate Kenneth Bae's release

Bae, arrested in November 2012, remains in North Korea

Pro-North Korean paper: Bae feels abandoned by U.S. government

Bae says he still suffers medical problems and is worried about going back to labor camp

Kenneth Bae, an American citizen detained in North Korea for almost two years, said he feels like the U.S. government has abandoned him, according to a pro-North Korea newspaper.

Bae gave an interview to Choson Sinbo, a newspaper based in Japan, which has been given access to Bae in the past.

The newspaper published a picture of Bae wearing a blue prison garment in an interview that it said took place on July 30.

Bae said that he heard the U.S. government is doing everything it can to have him released and thanked the American and North Korean government for allowing him to speak to his family over the phone and for medical treatment.

A written family statement acknowledged the U.S. State Department's work behind the scenes, but called for "urgent action" from President Barack Obama and Secretary of State John Kerry because of his Bae's health.

JUST WATCHED American held captive nearly 500 days Replay More Videos ... MUST WATCH American held captive nearly 500 days 04:33

JUST WATCHED Family message to U.S. hostage Replay More Videos ... MUST WATCH Family message to U.S. hostage 06:32

JUST WATCHED American's plea from North Korean prison Replay More Videos ... MUST WATCH American's plea from North Korean prison 02:01

"With Kenneth's health continuing to deteriorate, we cannot afford to wait any longer," the family said. "Please do whatever it takes to bring Kenneth home. It is long past time. This is our desperate plea."

Friday is his 42nd birthday, the family said.

There is no sign of this issue being solved, according to the paper. The United States is working with Sweden, which represents American interests in North Korea.

Bae said he is suffering from several health problems and is worried that his condition will worsen when he returns to a special labor camp soon. Bae was readmitted to a hospital in Pyongyang in March.

"He expressed anxiety that if he is to go back to the labor camp, such symptoms may become worse and said he is stressed that he is unable to pay fees for the hospital treatments," the newspaper reported.

Bae, of Lynwood, Washington, was arrested in November 2012 in Rason, along North Korea's northeastern coast. Pyongyang sentenced him last year to 15 years of hard labor, accusing him of planning to bring down the government through religious activities. He is widely reported to have been carrying out Christian missionary work in North Korea.

"The three Americans who are being held in North Korea are a great concern to us. We've communicated with the North Koreans our concern," Robert King, special envoy for North Korean human rights issues, told a congressional hearing Wednesday.

"We've requested repeatedly that they be released on humanitarian grounds."