Если нет договора между странами о безвизовом въезде, то нужна обоим.
инфа американцу нет, украинцу да!
ещё ющенко отменил визы для граждан евросоюза и сша