Ai said when the couple decided to wed three years ago, they had to visit the local civil affairs bureau many times to sort out complicated marriage-related issues .

"It would be more convenient if there were professionals to give new couples guidance about marriage procedures and relevant legislation on the different sides of the Straits," she said.

Her words were echoed by Leo Hsieh, a resident of Taiwan who got married in Beijing in 2009. Hsieh said he ran into trouble with his marriage registration.

"My wife came from the Xinjiang Uygur autonomous region, and the services provided by the local marriage registration office for cross-Straits couples did not meet our expectations, which cost us more time and effort," he said.

Hsieh also said the procedures for cross-Straits marriage are so complicated.

"I hope the agency could help simplify the procedures or at least tell the newlyweds how to manage the registrations in a simpler way," he said.

He also urged Taiwan's authorities to loosen residency requirements that make it difficult for citizens from the mainland to get identity cards.

"In Taiwan, the government only issues IDs to its residents' spouses who are from the mainland when they have lived on the island for six years. However, the amount of time is cut in half if their spouses are from foreign countries, and this is so unreasonable," Hsieh said.

Statistics from the ministry show that more than 60,000 cross-Straits couples registered for marriage on the mainland in the past five years.

Hu Meidong in Fuzhou contributed to this story.