Ukraine considers Euro-Atlantic integration its primary foreign policy objective, but in practice balances its relationship with Europe and the United States with strong ties to Russia. The European Union's Partnership and Cooperation Agreement (PCA) with Ukraine went into force on March 1, 1998. The EU has encouraged Ukraine to implement the PCA fully before discussions begin on an association agreement. The EU Common Strategy toward Ukraine, issued at the EU Summit in December 1999 in Helsinki, recognizes Ukraine's long-term aspirations but does not discuss association. On January 31, 1992, Ukraine joined the then-Conference on Security and Cooperation in Europe (now the Organization for Security and Cooperation in Europe -- OSCE), and on March 10, 1992, it became a member of the North Atlantic Cooperation Council. Ukraine also has a Distinctive Partnership with NATO and has declared interest in eventual membership. It is the most active member of the Partnership for Peace (PfP).

Ukraine maintains peaceful and constructive relations with all its neighbors; it has especially close ties with Poland and Russia. Relations with Russia are complicated by energy dependence, payment arrears, and a dispute over bilateral boundaries in the Sea of Azov and the Kerch Strait. The 1998 ratification of the bilateral Treaty of Friendship and Cooperation and a series of agreements on the final division and disposition of the former Soviet Black Sea Fleet have helped to reduce tensions. Ukraine co-founded the Commonwealth of Independent States (CIS) on December 8, 1991, but in January 1993 it refused to endorse a draft charter strengthening political, economic, and defense ties among CIS members. Ukraine was a founding member of GUUAM (Georgia-Ukraine-Uzbekistan-Azerbaijan-Moldova).

In 1999-2001, Ukraine served as a non-permanent member of the UN Security Council. Historically, Soviet Ukraine joined the United Nations in 1945 as one of the original members following a Western compromise with the Soviet Union, which had asked for seats for all 15 of its union republics. Ukraine has consistently supported peaceful, negotiated settlements to disputes. It has participated in the quadripartite talks on the conflict in Moldova and promoted a peaceful resolution to conflict in the post-Soviet state of Georgia. Ukraine has also made a substantial contribution to UN peacekeeping operations since 1992.