Moscow on Tuesday vowed to hit back at Japan over its decision to deny visas to 23 Russian nationals as part of additional sanctions linked to the crisis in Ukraine.