North Korean leader Kim Jong Un sent a message of condolence to Russian President Vladimir Putin in connection with the terrorist attack at the Crocus City Hall concert venue outside Moscow, North Korean state-run news agency KCNA reported on Sunday.