Пересечение границы

я гражданка РФ, в связи со сменой места жительства на территории Рф в паспорте отсутствует штамп о прописке. Мне необходимо посетить Казахстан с несовершеннолетним ребенком. Могут ли возникнуть проблемы при пересечении границы? Обязательно ли иметь нотариально заверенное разрешение на выезд от отца ребенка?

Проблем с паспортом никаких не будет, согласие отца нужно.