Police have issued an appeal for information after approximately 5,500 sheep worth almost $2 million were stolen from a rural property.