Зависит от контекста.

К примеру, если про вторжение - то "на Украину".
INWAZJA ROSJI NA UKRAINĘ!

В то же время, поэзия:
Źle, gdy wiosną liść opada,
Źle, gdy młode więdną kwiaty:
Kozak zrodzon w Ukrainie
Wesołością, męstwem słynie…

Juliusz Słowacki, „Dumka ukraińska”.



Gdy wychodziły pułki, to na zorzy
Cztery świeciły słońca w Ukrainie
Pozadnieprzańskiej! − wojna będzie krwawa,
A tobie w głowie co? − grób czy buława?

Juliusz Słowacki, „Beniowski” (Pieśń VI).

Но, вобщем, чаще "на".