Serbian champions Red Star Belgrade suffered their first football league defeat of the season on Saturday, going down 2-0 at struggling city rivals Vozdovac.