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