Projekty dla poczty Poczta Polska wydała szereg znaczków i kart pocztowych zaprojektowanych przez Pawła Myszkę. W sierpniu 2009 wyemitowano nagrodzony na wystawie w Brazylii znaczek 65. rocznica wybuchu Powstania Warszawskiego. Artysta przedstawił na nim trafiony niemieckim pociskiem Prudential, wykorzystując zdjęcie ze zbiorów Muzeum Powstania Warszawskiego. Grafik projektował m.in. takie znaczki i karty, jak: znaczek Jesteśmy z Wami! (w obiegu od marca 2022), znaczek i karta Miron Białoszewski (w obiegu od czerwca 2022), seria kart pocztowych Muzeum Narodowe w Warszawie (w obiegu od maja 2022), znaczki i karty Ptaki Argentyny oraz Polski (w obiegu od listopada 2022), znaczek Św. Rafał Kalinowski (rozprowadzany w arkusikach w układzie tête-bêche od listopada 2022), 100. rocznica posługi przyszłego papieża Pawła VI w Nuncjaturze w Polsce (w obiegu od maja 2023), znaczki i karty z serii Polskie Madonny (kilka edycji), seria znaczków i kart Ptaki polskich parków (w obiegu od lutego 2024), 230.