Pyongyang, September 26 (KCNA) -- The Pakistani prime minister said on Friday that his country's relations with the United States are fraught with problems.

His remark came after the chairman of the U.S. Joint Chiefs of Staff criticized Pakistan for supporting a radical group attacking U.S. soldiers in Afghanistan.

Yusuf Raza Gilani stressed that the United States can neither coexist with Pakistan nor exist without Pakistan.