Russia is holding talks with several countries in Asia, Africa, the Middle East and Latin America on simplifying travel procedures, Director of the Russian Foreign Ministry’s Consular Department Aleksey Klimov said in an interview with TASS.