Matsuzaka vant en olympisk bronsemedalje i baseball under Sommer-OL 2004 i Athen. Han var med på det japanske laget som kom på tredjeplass i turneringen bak Cuba og Australia. Japan tapte semifinalen til Australia med resultatet 1–12, men vant bronsefinalen mot Canada med 11–2.