Ukraine has recalled its charge d'affaires from Moscow for consultations on Tuesday, according to Sputnik news.