הבישוף הצעיר ביותר בפולין
ב-4 ביולי 1958, בעוד ווייטיבה היה בחופשת קיאקים באזור האגמים בצפון פולין, מינה אותו האפיפיור פיוס ה-12 לבישוף עזר של קרקוב. לאחר מכן הוא זומן לוורשה כדי לפגוש את הפרימט של פולין, בישוף סופנה וואגה. בגיל 38 הפך ווייטיבה לבישוף הצעיר ביותר בפולין.
