I have "København Ø" in my address, and my British bank accepted this, and even sends letters here correctly.

Online purchases with the card are a bit more hit-and-miss.