Who are "they"? Notification = you've been notified. Notice = piece of paper For more on both of these, check a dictionary.

This is quite formal to Americans. We would say "we received a memo". "Did you get the memo about .....?" "There was a bulletin published"; "A notice went out to all employees", or "A memo went out about the new policy". Yes, "notice" can be used, but "notification" would be rare, even though they mean the same thing and are all nouns.

You can say that you've been sent a notice or a notification about something.