Does Whatsapp notifies if my security code has changed to people I don't have in my list of contacts?
If you're in a group and your security code is changed then every member of that group would be able to see that notification. I'd observed this many times even though neither me nor them knew each other or had each other's number saved. They would see your number in the notification (not technically a notification), not the name.