עדים במדים הוא הכינוי למשלחות של צה"ל ומשטרת ישראל לפולין ולארצות נוספות, בעקבות אירועי השואה. מטרת המשלחות היא העמקה ולימוד אישי-ראשוני של האירועים בתקופת השואה. את התוכנית יזמו אמיר השכלואלעזר שטרן בן לניצולי שואה, לאחר ביקור שערך עם הוריו באושוויץ.
לאורך המסע החיילים מבקרים באתרים רבים הקשורים לקהילות היהודיות השונות, בבתי כנסת ובבתי קברות יהודיים, וגם בשרידי גטאות, מחנות עבודה, מחנות ריכוז ומחנות השמדה. בחלק מהמקומות החיילים מקיימים טקסי זיכרון צבאיים, ואף פעולות ניקיון ותחזוקה.
בכל משלחת משתתף ניצול שואה (עד המשלחת), שנותן הסברים על המקומות והאירועים מנקודת המבט האישית שלו. המשלחות מורכבות ממשרתי קבע, אזרחים עובדי צה"ל, חניכי קורסים בצה"ל, אנשי מילואים, חצוצרן מתזמורת צה"ל, 2 צלמים מטעם יחידת ההסרטה של חיל החינוך והנוער ונציגי משפחות שכולות. מפקד המשלחת הוא קצין בדרגת תא"ל לפחות. ההשתתפות במשלחת היא חובה עבור חניכי קורס מפקדי פלוגות המשרתים בשירות סדיר. החיילים המשתתפים במשלחת עונדים על כתפיהם תג ובו דגל ישראל (במקום תג היחידה של כל חייל וחייל). לכל חייל שהשתתף במשלחת מוענקת סיכת 'עדים במדים'.