Cross-border co-operation is a vital element of the cooperation between Ukraine and Poland in the institutional sphere, where priority directions of growth are determined mostly by social, cultural, and educational co-operation and the development of infrastructure. The objective of this paper is to present the cross-border cooperation between Poland and Ukraine in the structure of international relations. I discuss the cooperation of Euroregions located on the Polish-Ukrainian border (including Bug, Superior Prut and Lower Danube, Carpathian, Dnepr, and Slobozhanschina) on the cross-border and regional levels. The paper is based on the qualitative methods of field research (including in six Ukrainian oblasts: Volyn, Zakarpattia, Ivano-Frankivsk, Lviv, Odesa, Chernivtsi, and Chernihiv.) Furthermore, I have analysed secondary sources and the principles of cross-border cooperation between Poland and Ukraine available on the Internet. The research has demonstrated a dynamic and progressive development of cross-border cooperation as a bilateral dialogue at local and regional levels, which leads to intensified interinstitutional contacts and cross-border movement. Additionally, the research has revealed key problems in this domain that could be overcome following a thorough diagnosis based on scientific research.