V rokoch 1990 až 2003, Nakajama odohral 53 zápasov v ktorých strelil 21 gólov za Japonské národné futbalové mužstvo. Reprezentoval Japonsko na Majstrovstvách sveta 1998 a 2002.