In August 1995, Sakai was selected Japan U-17 national team for 1995 U-17 World Championship. He played full-time in all 3 matches. In April 1999, he was also selected Japan U-20 national team for 1999 World Youth Championship. He played full-time in all 7 matches as right midfielder and Japan won the 2nd place.