You can indeed only change the departure and / or arrival country with the help of a phone agent. I had a similar situation a few weeks ago, and it was a very smooth process. There was however an additional €15 reissue fee in my case (intra-EU flight).