Từ năm 1976 Albania đã đổi tên từ Cộng hòa Nhân dân Albania trở thành Cộng hòa Nhân dân XHCN Albania, cho nên trên tem bưu chính cũng thay đổi từ "Shqiperia" để trở thành "Republika Popullore Socialiste E Shqiperise".
Ngược với tem bưu chính Việt Nam, từ năm 1976 Việt Nam đổi tên từ Việt Nam Dân chủ Cộng hòa trở thành CHXHCN Việt Nam, thì trên tem bưu chính của nước ta thay đổi từ "Việt Nam Dân chủ Cộng hòa" để trở thành "Việt Nam".