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