Choi Yong-Soo (; born 10 September 1973), also known as Choi Yong-Su, is a South Korean football and former player. He was a member of the Korean national team. He was part of the Korean football team in the 1996 Summer Olympics at Atlanta.