It's common to add the country you're sending your letters to, if your letter is suppossed to come across a border. I don't know if its absolutely necessary, but most people do.
You could either write
Name
Street
D-11111 City (for Germany)
(D is the international code for Germany, A is for Austia, CH for Switzerland)
or you write the name of the country below the whole adress.
