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