The swap agreement comes two days after Chen signed a landmark trade pact with Taiwan to significantly expand air links and establish direct sea links for the first time since the two sides split amid civil war in 1949.
China still claims the island a part of its territory and has said any moves to formalize the island's de facto independence will be met with force.