Japanese Prime Minister Shinzo Abe telephoned Russian President Vladimir Putin on Monday to congratulate him on his election victory and to reaffirm his commitment to a denuclearised North Korea.