Russian-U.S. consultations on space security issues were held via video link on Tuesday, the Russian Foreign Ministry said, Trend reports citing Xinhua.