Updated Apple-ID password, will Find my Mac still work?

I updated my Apple-ID password after losing my Mac. Will Find my Mac still be able to find it? If so, how does the authentication/identification work?