תהליך בניית המפה (נקרא גם עדכון מפה או בניית עדכון מפה) הוא תהליך העברת עדכוני המשתמשים מתוכנת עורך המפה אל המפה בתכנת הניווט ובתהליך נפרד אל המפה החיה.
בפעולה תקינה, התהליך של הבנייה במפת ישראל מתחיל פעמיים ביממה בשעות 13:00 בצהריים ו 02:00 בלילה לפי שעון ישראל ואורך כ- 5 עד 7 שעות. לעתים יתכן עיכוב בבניית המפה שיגרום לעדכונים להיות תכופים פחות. את התאריך האחרון ממנו נכנסו שינויים למפות ישראל ניתן לראות בדף הסטטוס של Waze וכן בלחיצה על המלבן השחור בתחתית המפה בו כתוב Map build in XX hours..
יש להיזהר מהשארת מצב עם נתקים במפה בזמן שבו מתחילה בניית מפה. אם זה יקרה אז הנתק יוכנס למפה בקליינט עד לבניית המפה הבאה.
כדי לחסוך בהעברת נתונים, המפה לא מתעדכנת במכשיר הנייד מייד עם עדכון המפה בשרת אלא רק אם נוצר מסלול ניווט שעובר באזור שהשתנה. אחרת ייקח עד חודש מאז השינוי ועד לעדכון במכשיר הנייד. על מנת לאלץ עדכון במפה במכשיר הנייד יש לעקוב אחר השלבים הבאים:
לפתוח את התפריט במכשיר הסלולרי וללחוץ לפי הסדר על חיפוש - סמל גלגל שיניים (הגדרות) - כללי - רענן מפה.
יש לשים לב, עדכון תוצאות החיפוש החיצוניות נפרד מעדכון המפה ואינו מתרחש בהכרח באותם זמנים.