הרב פרומן נפגש וקיים שיח עם מנהיגים דתיים מוסלמיים בניסיון להגיע להסכם שלום על בסיס דתי. הוא שימש כ'איש קשר' בין הרב אליהו בקשי דורון למנהיגים מוסלמיים. הרב פרומן נהנה ממעמד מיוחד גם בציבור הערבי-הישראלי: הוא היה היהודי היחיד שנאם בלוויות האזרחים הערבים שנרצחו בפיגוע הטרור היהודי בשפרעם והצטרף למחאה נגד סגירת תיקי החקירה של המעורבים באירועי אוקטובר 2000. הוא השתתף בוועידת השלום במדריד, 1991, נפגש מספר פעמים עם יאסר ערפאת, עם ראש ממשלת טורקיה, רג'פ טאיפ ארדואן בעקבות אירועי המשט לעזה ועם יושב ראש הרשות הפלסטינית, מחמוד עבאס. בהזדמנויות שונות הכריז על האיסור ההלכתי לגזול ולעקור עצי זית של פלסטינים ולפגוע ברכושם. ביקר כמה פעמים במסגדים שעל פי החשד יהודים הזיקו להם במסגרת מה שמכונה "תג מחיר". בפברואר 2008 הציגו פרומן והעיתונאי הפלסטיני חאלד עמאיירי הצעת הסכם בין ישראל לחמאס. ההצעה כללה הסכמה על הפסקת מעשי האיבה משני הצדדים ושחרור אסירים פלסטינים מצד אחד וגלעד שליט מצד שני. על פי עמאיירי "ההצעה שלנו הוצגה בפני הדרג הבכיר ביותר בממשלת חמאס בעזה וזכתה להסכמה במאת האחוזים".