"Islamic State fighters killed two Chinese people they had been holding in Baluchistan province, southwest Pakistan," Amaq said.
A Baluchistan government spokesman said officials were in the process of confirming "whether the report is true".
China's Foreign Ministry said it noted the report and expressed "grave concern".
"We have been trying to rescue the two kidnapped hostages over the past days," the ministry said in a short statement.
"The Chinese side is working to learn about and verify relevant information through various channels, including working with Pakistani authorities," it added.
"The Chinese side is firmly opposed to the acts of kidnapping civilians in any form, as well as terrorism and extreme violence in any form."
ISIS, which controls some territory in neighbouring Afghanistan, has struggled to establish a presence in Pakistan. But it has claimed several major attacks, including one on the deputy chairman of the Senate last month in Baluchistan, in which 25 people were killed.
Earlier on Thursday, Pakistan's military published details of a three-day raid on a terrorist hideout in a cave not far from Quetta, saying it had killed 12 "hardcore terrorists" from a banned local Islamist group and prevented ISIS from gaining a "foothold" in Baluchistan.
China's ambassador to Pakistan and other officials have often urged Islamabad to improve security, especially in Baluchistan, where China is building a new port and funding roads to link its western regions with the Arabian Sea.
(Reporting by Ali Abdelaty in CAIRO and Gul Yousufzai in Quetta; Additional reporting by Ben Blanchard in BEIJING; Writing by Ahmed Aboulenein, Drazen Jorgic; Editing by Giles Elgood, Larry King and Jonathan Oatis)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.