BEIJING - China has decided to recall its ambassador to Lithuania as the European country has allowed Taiwan to open a representative office there, the Foreign Ministry said Tuesday, signaling a sharp deterioration in ties between the two nations.