Вадим,
да нужны.
Вот инфа:
МОЛДОВА
Граждане Украины въезжают в Республику Молдова по заграничным паспортам. Исключе¬нием являются жители приграничных районов, которые по-прежнему пересекают границу по общегражданским паспортам с отметкой органов внутренних дел о постоянном прожива¬нии в населенных пунктах этих районов. Визы для граждан как Украины, так и Молдовы не нужны.
Отсюда:
http://www.donbass.aero/m1/ru/info/counsul_department
ЗЫ: Если дашь больше инфы (ФИО / год рожденя / и тд)- могу попробывать найти твоего друга )