Taiwan's Foreign Ministry said the decision was made without consultation and it lodged a formal protest with Papua New Guinea, adding that the office continued normal operations.