По-польски говорят: до России, до США и до всех остальных стран.

Но при этом: на Беларусь, на Словакию, на Литву, на Латвию и на Украину.

То есть, все ближайшие соседи - "на". А остальные страны - уже "до".

И при этом я ни разу не слышал, чтобы украинские нео-патриоты доебывались до поляков по этому поводу.