תהליך בניית המפה (נקרא גם עדכון מפה או בניית עדכון מפה) הוא תהליך העברת עדכוני המשתמשים מממשק עריכת המפה (כלומר מתוכנת עורך המפה) אל המפה החיה והמפה בתכנת הניווט.
בפעולה תקינה, התהליך מתחיל פעם ביום ואורך כ-36 שעות, לכן עוברים בערך יומיים מהתיקון ועד עדכון המפה. לעתים יתכן עיכוב בבניית המפה שיגרום לעדכונים להיות תכופים פחות. את התאריך האחרון ממנו נכנסו שינויים למפות ישראל ניתן לראות בדף הסטטוס של Waze.
לפעמים, כדי לחסוך בהעברת נתונים, התוכנה במכשירים הניידים לא מתעדכנת מייד עם עדכון המפה. על מנת לעדכן את המפות יש לבחור בתפריט הגדרות->מתקדם->העברת נתונים->Refresh map of my area
יש לשים לב, עדכון תוצאות החיפוש החיצוניות נפרד מעדכון המפה ואינו מתרחש בהכרח באותה צורה. תוצאות דפי זהב למשל, זמינות מיד עם הודעת דפי זהב על התיקון.