The Euromaidan revolution totally reoriented Ukraine’s policy in both internal and external dimensions. The new Ukrainian authorities facing Russian aggression and domestic instability started to build a new national identity in order to consolidate social cohesion. Due to the fact that Kiev’s new historical narrative glorifies the Ukrainian nationalists from the Organisation of Ukrainian Nationalists (OUN) and the Ukrainian Insurgent Army (UPA) who contributed to the Holocaust of Jews and committed mass murders on the representatives of other nationalities, such a policy may be a serious obstacle in the context of Ukraine’s external relations. The present article investigates particularly Israeli-Ukrainian relations after the Euromaidan revolution. The article analyses the impact of the new Ukrainian identity on bilateral relations as well as attempting to answer whether or not it may influence Kiev’s cooperation with the European Union. The article contains a brief description of the new identity building process in the post-Euromaidan Ukraine with special consideration of those elements of it, which are related to “Ukrainian Nationalism”.