רשות הדואר (להלן - הרשות) מחזיקה בכ-490 נכסי מקרקעין (להלן - נכסי המקרקעין או הנכסים), הכוללים מבנים וכמה מגרשים, ששוויים הכולל בספריה הוא כ-798 מיליון ש"ח במחירי 2001. במבנים פועלות יחידות דואר, והמגרשים מיועדים להקמת בתי דואר או מתקני דואר אחרים בעתיד. מרבית הנכסים הועברו לרשות מהמדינה עם תחילת פעילותה של הרשות, ומקצתם נרכשו או נשכרו לאחר מכן.
רוב נכסי המקרקעין שבידי הרשות שייכים למדינה. בחלק מהנכסים שהעבירה המדינה לרשות הוקנו לרשות זכויות חכירה לדורות ובחלקם הוקנו לה זכויות שכירות. נמצא כי זכויות החכירה בנכסים לא הוסדרו בהסכמי חכירה בין הרשות למינהל מקרקעי ישראל (להלן - ממ"י), וכי זכויות הרשות ברובם הגדול של הנכסים גם לא נרשמו על שמה בלשכת רישום המקרקעין. עקב כך לא ברור אילו זכויות יש לרשות בנכסים שבידיה. כמו כן לא ברור, אם הרשות מוסמכת להעביר לאחרים את זכויותיה בנכסים, ואם היא מוסמכת ליזום הליכים לשינוי ייעוד של נכסים, שינויים ותוספות בנייה בנכסים ועוד.
בנסיבות האמורות קשה מאוד לרשות לנהל את נכסי המדינה שברשותה, ונגרמים לה נזקים משום שהיא אינה יכולה למכור נכסים שאין לה צורך בהם, ונאלצת להמשיך להחזיק בהם ללא שימוש או להשכירם לאחרים. במועד סיום הביקורת, אפריל 2002, עדיין לא הסתיימו דיונים ותכתובות ממושכים בין הרשות לממ"י ולמשרד האוצר שנועדו להסדרת הנושא והחלו כבר בשנת 1991.
מאחר שזכויות הרשות במרבית הנכסים שבידיה אינן רשומות בלשכת רישום המקרקעין, לא תמיד שולחות לה רשויות התכנון והבנייה הודעות בנושאים הקשורים לנכסים האלה, כגון הודעות בדבר כוונה להפקיע נכסים לצורכי ציבור או בדבר שינויים בתכניות מתאר. עקב כך נפגעות זכויותיה של הרשות ונגרמים לה קשיים ונזקים.
מערך המידע של הרשות על הנכסים אינו מתאים לניהול רכוש בהיקף כה ניכר ואינו מאפשר מעקב ראוי אחר מצבם. עקב כך אין לרשות שליטה נאותה על הנכסים, והדבר מסב לה נזקים וקשיים, ובכללם אבדן זכויות בנכסים.
כ-60 מכ-490 נכסי המקרקעין שבידי הרשות הם נכסים משותפים לה ולבזק, החברה הישראלית לתקשורת בע"מ, ובמהלך השנים התגלעו ביניהן חילוקי דעות בעניין זכויותיה של כל אחת מהן בנכסים אלה ובעניין השימוש בהם ומימון ההוצאות הכרוכות בתחזוקתם. עד אפריל 2002 לא יושבו חילוקי דעות אלה. בזק עומדת לפני הפרטה, והוועדה לבחינת תחום הדואר שמינו שר האוצר ושר התקשורת המליצה ב-1999 לשנות את מעמד הרשות לחברה ממשלתית. העיכוב בהסדרת נושא המקרקעין עלול לפגוע בהליכים להפרטת בזק ובאפשרות לשנות את מעמדה של הרשות.
ככלל, הרשות שוכרת או רוכשת נכסים לפי צרכיה לאחר שהגורמים המקצועיים בה בדקו את הצורך והכדאיות שברכישת הנכסים או שכירתם. התברר שכמה מנכסי המקרקעין שבידי הרשות נרכשו או נשכרו בלא בדיקה כאמור.