Do I lose my allied notes from one nation if I change to another?

The first time you switch to a particular nation, you do not lose anything. The second time you switch to that nation, you lose two medals and a small amount of Allied Notes, but not all of your notes.