Hợp pháp hóa lãnh sự là một thủ tục hành chính phức tạp do có liên quan đến nhiều yêu cầu của Chính phủ Việt Nam và nước ngoài. Tùy vào quốc gia hoặc loại giấy tờ/tài liệu mà các bước thực hiện hợp pháp hóa lãnh sự sẽ khác nhau. Chính vì thế, không phải ai cũng có thể tự mình hoàn tất toàn bộ quy trình chứng nhận lãnh sự/hợp pháp hóa giấy tờ, tài liệu để sử dụng ở quốc gia mong muốn.