Я считаю, что в обоих случаях - верно. Просто иногда говоришь, и фраза "на Украине" не вяжется, а иногда наоборот. Случалось у меня такое