NATO on Tuesday condemned Russia's nuclear threats after the Russian embassy in Belgium warned that NATO's approach to Kaliningrad could lead to direct military confrontation, and that Moscow was ready to use its full military arsenal.