מסמך מדינה או פיסקאלי, אחד ממספר מסמכים ממשלתיים שמוחזרו לשימוש חוזר בידי עלי בן יחזקאל הכהן, שפעל בירושלים ונפטר בסביבות 1055, פרנס (ממונה על השירותים החברתיים) של הקהילה הרבנית בירושלים ובן־מכתביו של רבי אפרים בן שמריה. המסמך טעון בחינה מדוקדקת של תוכנו. בין הטקסטים הנוספים ממחזור המסמכים שלו נמנים שנים־עשר פריטים ממיטב אוספי הגניזה, ובהם קבצים ידועים ממצפים שונים. בין המסמכים החתומים בשמו: מכתב שנשלח מרמלה אל עלי בן יחיא הכהן, כתוב לפני שנת 1071 (בזמן כתיבתו ראש הישיבה עדיין ישב בירושלים, כפי שעולה מן ההתייחסות אליו); וכן איגרת שנשלחה מירושלים. לפי גויטיין, שרדו חמש איגרות של עלי בן יחזקאל הכהן ששוגרו באמצעות עומר בן יוסף ובנו (או בניו) אל סוכנות דואר בפוסטאט. הסוכנות מכונה שלוש פעמים "אלחסין בן טאהר", ופעמיים "נג'א בן אלחסין אלאנצארי ותמים בן נג'א" — שמות המצביעים ככל הנראה על שרשרת של סוכני דואר שטיפלו בהעברת המסרים בין ירושלים לפוסטאט.