Visa requirements for Ukrainian citizens
For traveling to certain countries, Ukrainians do not need to use a passport, as they may use their Ukrainian identity card or internal passport.
Documents which give the right to leave Ukraine and to enter Ukraine and certify the identity of a citizen of Ukraine while staying abroad are:It's important to know, that the special rules of arriving in a particular country should be studied carefully. Thus, in most countries that do not require visas or issue visas, upon arrival you must have a passport, which is valid for at least 3 months from of arrival to this country.
Visa requirements for EFTA nationals
This table lists all countries, as of this date with source information as it is cited inline, for which citizens of at least one EFTA member state may enter without a visa on an ordinary passport. Information regarding visas on arrival and on exit fees is not listed in the table, regarding which, see the relevant section below.
All EFTA nationals can visit the following partially recognised countries or territories with autonomous immigration policies without a visa: 
The EFTA member states are all part of the Schengen Area, an area comprising 26 European states that have eliminated border controls with other Schengen members and strengthened border controls with non-Schengen countries. The Schengen area mostly functions as a single country for international travel purposes, with a common visa policy. Since 2001, the European Union has issued two lists regarding visas for the Schengen Area: a white list of countries whose nationals do not require visas ("Annex II") and a black list of countries whose nationals do require visas ("Annex I"). As per Regulation No 539/2001 (amended by Regulation No 1289/2013) reciprocity is required from all Annex II countries and territories. That means that these countries must offer visa-free access for 90 days to citizens of the 26 Schengen member states.