Choe Yong-sim (; born 13 October 1990 in Pyongyang) is a North Korean women's international footballer who plays as a defender.
She is a member of the North Korea women's national football team. She was part of the team at the 2010 Asian Games, and 2012 Summer Olympics. At club level, she played for Pyongyang City in North Korea.