The official Xinhua news agency said China is working with mediators to win the release of the hostages .