비자/영주권 관련에 글을 올렸다가 답이 없어 여기에 올려봅니다.

3년째 영주권자로 거주하고 있는데 얼마전 한국법원에 개명신청을 하여 이름을 바꿨습니다. 한국의 호적신고도 하였구요. 아직 개명된 여권과 영주권은 신청하지 않았습니다.
영사관 연락해보니 한국여행시 새 여권과 영주권을 소지하여야 한다고 하더군요. 그래야겠죠.
혹시 한국이 아닌 나라 (유럽) 로 여행을 하게되면 어떤지 궁금하네요. 아직 여권과 영주권엔 개명전 이름으로 되어있구요. 괜찮을것 같긴한데, 혹시 이런 경험이 있으시면 답변 부탁드립니다.