Из России в Молдову

Моя дочь (9 лет) из Мо?квы ехала с бабушкой в Молдову - доверенность на выезд ребенка с бабушкой была нотариально оформлена. На границе с Украиной их чуть не высадили с поезда, требовав загранпаспорт на ребенка. Что это за документ такой и где его можно оформить? (Бабушка - гражданка Молдовы, дочь - гражданка РФ)