The gunmen have communicated with the family of Gao Huayuan, 29, whom security forces believe is being held in Jolo island in southern Philippines, Mohammad Mentek, eastern Sabah security command director-general, told AFP.
"They have made telephone contact with her family," he said.
The Abu Sayyaf, a small band of militants infamous for kidnapping for ransom, are the prime suspects in Wednesday's abductions of the Chinese tourist and a Filipina resort worker, Marcy Dayawan, 40.
"We hope they will be returned safely to their families as soon as possible," he said.
More From This Section
Mohammad declined to comment whether the kidnappers had began ransom negotiations with the Chinese family.
Philippine authorities believe the kidnappers are affiliated with Abu Sayyaf "sub-commander" Murphy Ambang Ladjia, who was involved in a spectacular kidnapping of 21 people from another Sabah resort in 2000.
Twenty of those hostages -- many of whom were Europeans and other foreign tourists -- were released within five months, reportedly after hefty ransoms were paid.
A final Filipino captive was held until 2003.
It was set up in the 1990s, reportedly with seed money from al-Qaeda mastermind Osama bin Laden.