Matsui made his national team debut on 22 June 2003 with Japan at 2003 Confederations Cup against Colombia and scored his international goal against Angola on 11 October 2005. He also played for the U-23 national team at the 2004 Olympics.