해외여행중에 여권을 분실하면 어떻게 해야될까요?

해외여행중에 여권을 분실하게되면 어떻게 대처해야되나요? 바로 그 나라에있는 한국대사관으로 가야되나요? 가게되면 바로 해결될까요?