In January 1995, Kojima was selected Japan national team for 1995 King Fahd Cup, but did not play any game in the tournament. His debut came on June 6, 1995 against Brazil in the Umbro Cup. He played 4 games for Japan until 1996. He was in the squad for the 1996 Asian Cup and 1998 World Cup as reserve goalkeeper but did not play any game in the tournament.