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