Cette section décrit les paquets utilisés par OpenPGP.
Un message OpenPGP est construit à l'aide d'un nombre d'enregistrements qui sont appelés traditionnellement des paquets. Un paquet est une quantité de donnée qui possède une signature précisant son sens. Un message OpenPGP, un trousseau de clef, un certificat et le reste consiste en un nombre de paquets. Quelques uns de ces paquets doivent contenir d'autres paquets OpenPGP (par exemple, un paquet de données compressées, quand il est décompressé, contient des paquets OpenPGP).
Chaque paquet consiste en un en-tête de paquet, suivi par le corps du paquet. L'en-tête du paquet est de longueur variable.