A North Korean Foreign Ministry delegation arrived in Beijing Tuesday for talks with government officials .