הרב פול פרידמן כיהן כנשיא הבינלאומי הראשון של תנועת נוער בתי הכנסת המאוחדים בארה"ב בשנים 1952 עד 1954. בשנת 1991 עלה לישראל יחד עם רעייתו, נינה, בעקבות שלושת בניהם שעלו כולם לישראל ושירתו בצה״ל כחיילים בודדים.
בשנת 1960 הצטרף הרב פרידמן למחלקת הנוער של בתי הכנסת המאוחדים, ובשנת 1966 החל את לימודיו בבית המדרש לרבנים. הוא בעל תואר ראשון בלימודי יהדות מאוניברסיטת ניו יורק.
בשנת 1967 מונה הרב פרידמן לממלא מקום מנהל מחלקת הנוער, ולאחר סיום לימודיו בסמינר לרבנים מונה למנהל הבינלאומי של מחלקת הנוער של בתי הכנסת המאוחדים, תפקיד שבו כיהן עד עלייתו לישראל. בין התוכניות שיזם נמנית תוכנית נתיב, אותה השיק לפני 32 שנים.
בישראל שימש כראש תחום המדינות דוברות האנגלית במחלקת הנוער והחלוץ של הסוכנות היהודית, ובהמשך כראש התחום לצפון אמריקה במחלקת החינוך המאוחדת.
כיום משמש הרב פרידמן כמנהל תחום השותפויות האסטרטגיות עם ישראל בוועדת ישראל של בתי הכנסת המאוחדים, הכוללת מאגר נתונים של למעלה משש מאות בתי כנסת בצפון אמריקה. לאחרונה נבחר כחבר הנהלת התנועה המסורתית וכיושב ראש הוועדה לעלייה ולקליטה. תחת הנהגתו השיקה ועדת ישראל את תוכנית מעלות, בשותפות עם ארגון נפש בנפש.
