Russia on Monday rejected Arab and Western calls for a deadline to be set for the Syrian regime's implementation of a peace plan put forward by international mediator Kofi Annan.