This research paper aims to provide a complete analysis of Ukrainian- Romanian relations after 2004. Here, challenges that Romania and Ukraine have faced will be highlighted. Namely, their territorial dispute and the status of the Romanian minority in the Western part of Ukraine. Furthermore, a detailed analysis of the relations between the states after 2014 will be
provided. In order to do so, public discourse and political statements made by the Presidents of both countries will be used. This can be considered an efficient theoretical instrument to better comprehend the relations between the states. To end with, after giving an overview of the perplexing relationship in the context of Russian aggression, we would like to outline the opportunities to rebuild trust between Ukraine and Romania that we have today.