North Korean leader Kim Jong Un sent a message of sympathy to Russian President Vladimir Putin over "a large-scale terrorist attack in (the) Moscow region" and said nothing can justify "heinous terrorism" against human lives, KCNA news agency said on Sunday.