A livello internazionale, Fukuoka debuttò con il segnando due mete contro le in un incontro valido per l'Asian Five Nations 2013, torneo poi vinto dalla selezione nipponica. Nella stessa stagione, durante la sessione di "test-match" di giugno, scese in campo nella prima vittoria in assoluto della nazionale giapponese contro il . Dopo aver ottenuto un totale di nove presenze nella sua prima annata internazionale di rugby a 15, esordì nel rugby a 7 durante la tappa svoltasi a Tokyo delle IRB Sevens World Series 2013-2014. Il maggio dello stesso anno lo vide partecipare alla vittoria dell'IRB Pacific Nations Cup 2014. Nella stagione successiva, dopo aver conquistato l'Asia Rugby Championship 2015, fu chiamato dal commissario tecnico Eddie Jones nella rosa del Giappone per disputare la , torneo del quale giocò un solo incontro. Ritornò al rugby a 7 nella prima metà del 2016; dopo essere sceso in campo nella tappa di Singapore delle World Rugby Sevens Series 2015-2016, fece parte della selezione nipponica che arrivò quarta ai Giochi olimpici di Rio de Janeiro. Successivamente ricominciò con il rugby a 15 e fu una presenza costante nella nazionale, con la quale giocò tredici partite in tre anni. Nel 2019 conquistò per la seconda volta la Pacific Nations Cup. In seguito venne convocato per la , durante la quale saltò uno solo degli incontri che portarono il Giappone alla prima storica qualificazione ai quarti di finale. Al termine del torneo iridato annunciò il suo ritiro internazionale dal rugby a 15 a soli 27 anni. Il suo obiettivo era quello di disputare il torneo di rugby a 7 alle Olimpiadi di Tokyo nel 2020, per poi ritirarsi definitivamente dall'attività sportiva per perseguire l'attività di medico. Il successivo rinvio dei giochi olimpici al 2021 a causa della Pandemia di COVID-19 mise termine alla sua ambizione e alla sua carriera internazionale.