On June 11, 2003, Tsuboi debuted for the Japan national team against Paraguay. He also played at 2003 Confederations Cup. In 2006, he was selected Japan for 2006 World Cup and played 2 matches. He played 40 games for Japan until 2007.