Сопроводительные документы путешественника.

Кроме основного документа, удостоверяющего личность владельца (т.е. паспорта), в путешествие может быть полезно следующие:

1. дополнительный документ, для идентификации личности, который может быть предъявлен в случае необходимости либо в дополнении к основному документу, либо в случае утери основного документа (желательно запастись ксеро- или фото- копией этого самого основного документа). Для этих целей может идеально подойти старый загранпаспорт.
2. различные карточки и удостоверения, желательно международного образца,  обозначающие принадлежность владельца оных ко всяким организациям и обществам, которые могут способствовать скидкам и льготам в путешествии (тот же  ISIC может пригодиться);
3. т.н. дорожную грамоту, документ, который придает поездке особый статус и в некоторых случаях способствует ускорению оформления некоторых документов в посольствах. В самом простом виде это справка от имени некой организации, указывающая цель вашей поездки и просящая оказывать владельцу этой справки всяческую помощь. О том, какими могут быть дорожные грамоты и как их сделать,  можно подробно ознакомиться на сайте  АВП  и  Русский Backpacker;
4. туристический страховой полис, водительское удостоверение при необходимости;

Вот собственно все, что может пригодиться в зарубежном туристическом путешествии.
Касательно украинского внутреннего (общегражданского) паспорта – то брать его совсем не обязательно, если поездка совершается не по нему, разве что как дополнительный документ для идентификации личности.