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