הוא גם שיחק עבור יפן, עם ההשתתפות הראשונה שלו במשחק נגד ארה"ב, בשיקגו, ב-4 במאי 1991. באותה שנה, מאדה הוזמן להדורה השנייה של גביע העולם לרגבי.
, למרות שהוא לא שיחק שום משחק בטורניר. משחקו האחרון של מאדה עם יפן היה נגד טונגה, בנאגויה, ב-11 בפברואר 1995.