魏晋以后至南北朝时期，书信材料逐渐由木质演化为纸质。信封改为由两片厚蓝纸制成，但两边还画有鲤鱼图，自然不再用泥封了。
直到盛唐时期，中国人仍在仿制鲤鱼形信封。所以，中国古代又把信封称为“双鲤”、“鳞鸿”。

世界上最早的纸信封是英国发明的。１８２０年，英国商人布鲁尔在海滨度假时，发现很多女士喜欢写信，但又怕信中内容被他人偷看。他灵机一动，便趁机设计了一些纸袋，用来将信件装起来，而不被人看到。而且这之后，信封竟然为英国当局所承认，这批信封就成了世界上第一批纸质信封。１８４４年，伦敦出现了制造信封的机器，从此纸质信封作为一种新的邮政产品为全球采纳。