Ties between Russia and NATO came under new strain on Tuesday when Moscow said it would order out two Canadian NATO envoys on Wednesday in response to the alliance 's expulsion last week of two Brussels-based Russian diplomats , Interfax reported , quoting an unnamed Foreign Ministry official .