פייסבוק הוציאה עדכון לחיפוש שלה, וסופסוף אפשר גם לחפש פוסטים. העדכון זמין לפייסבוק למחשבים ולאפליקציית האייפון. גרסת האנדרואיד עוד בדרך. אצל חלק מהיוזרים נוספה תמיכה בעברית אולם בבדיקה שלנו התוצאות היו חלקיות.
בינואר 2013 הכריזה פייסבוק על פיצ'ר חיפוש הגרפים (Facebook's Graph Search) שכלל חיפוש מבוסס שמות מקומות, וחיפוש דוגמת: מסעדות שחברים שלי אהבו. הוא שוחרר כבטא פתוחה ביולי השנה.
"נתתם לנו הרבה פידבאק על גרסת הבטא של החיפוש בגרפים" אמר טום סטוקי, סגן נשיא החיפוש בפייסבוק, בבלוג החברה שהציג את התוספת החדשה לחיפוש, "אמרתם לנו שהדבר הכי חשוב הוא היכולת למצוא פוסטים שראיתם בעבר ועכשיו אתם יכולים".
עם כל הכבוד ליכולת של סטוקי להיות קשוב לצרכי הגולשים, הצורך לחפש פוסטים קיים בערך מהיום הראשון של פייסבוק.