Under the plan, Russian diplomats based in EU capitals will have to notify other governments of their travel plans before crossing borders.