Prodejci jsem psal a napsal mi, že to přišlo se vzkazem, že mají problém s doručovací adresou

V tomhle formátu je:
Jmeno Prijmeni
Ulice Cislo
Mesto Czech republic PSČ
CZ
Mám ji záměrně uvedenou bez diakritiky, aby s tím neměly problém kvůli kódování. Teoreticky by v tom neměl být problém, ne? Na balíku je Czech republic, tudíž by to mělo jít do ČR a o zbytek se postará naše pošta, která podle PSČ i bez diakritiky moje město dohledá.
Nedokážete mi někdo poradit, co mám dělat, nebo v jakém formátu mám poslat adresu? Myslím, že když to prodejce pošle znovu, tak se mu to asi opět vrátí.