Russia is holding talks with a number of countries in Asia, Africa, the Middle East and Latin America on simplifying travel procedures, the director of the consular department of the Russian Foreign Ministry, Alexey Klimov, said in an interview with TASS.