As a Canadian who has been in the US close to 10 years, this is the first I've heard of this! I had always assumed the flag was meant to be set by the letter carrier in some bygone era as a courtesy to let residents know they had mail. Thank you, kind internet stranger.

To answer the question, this service doesn't exist in any other country I've lived in -- Canada or Japan, in my case.