Staro Selo () is a village in the municipality of Jegunovce, North Macedonia. It used to be part of the former municipality of Vratnica.
Staro Selo is attested in the 1467/68 Ottoman tax registry (defter) for the Nahiyah of Kalkandelen. The village had a total of 13 Christian households and one bachelor.
According to the 2002 census, the village had a total of 217 inhabitants. Ethnic groups in the village include:
In statistics gathered by Vasil Kanchov in 1900, the village of Staro Selo was inhabited by 215 Christian Bulgarians.