תעודת עולה היא מסמך רשמי ישראלי המונפק על פי חוק השבות. תעודת עולה מוענקת למשפחות ויחידים המגיעים לישראל כעולים חדשים, הזכאים למעמד זה על פי חוק השבות.
קיימות הגבלות לגבי זכאות לתעודת עולה למשל מי שפועל נגד מדינת ישראל או נגד היהודים או מי שעלול לסכן את בריאות הציבור[1].
תעודת עולה היא תעודה משפחתית, אך בני עולים מעל גיל 25 מקבלים תעודות נפרדות וכך גם בני עולים צעירים יותר במעמד אישי של נשואים או גרושים.
תעודת עולה מאפשרת קבלת סיוע והנחות המיועדות לעולים חדשים, הפקת מסמכים שונים, פתיחת חשבונות בנק, קבלת ביטוח רפואי ועוד.