Changing system language does not update user directories until system is restarted
Changing the language in gnome-control-center updates $XDG_CONFIG_DIR/user-dirs.dirs
(as it should) but nautilus doesn't realize of about this change. Closing all the visible windows doesn't fix the issue.
Killing the nautilus processes (or restarting the system) and starting nautilus again fixes the issue.