Fukunishi a joué pour l'équipe nationale de football du Japon lors des Coupes du monde de la FIFA en 2002 et 2006, ainsi que lors de la Coupe des Confédérations de la FIFA de 2005.
Il a fait partie de l'équipe nationale japonaise.