Starova estudió en la Facultad de Filología de la Universidad de Skopje, y se doctoró en Filología francesa y Literatura comparada en la Universidad de Zagreb.