Nedko Valentinov Milenov (; born 9 October 1978) is a football midfielder from Bulgaria.
His career started at the little club FC Trakia Zvanichevo. From 1998 to 2000, he played for PFC Velbazhd. He went to PFC Botev Plovdiv on a free transfer in early 2000. Milenov spent several seasons playing for Botev in the A PFG.