North and South Korea held their first talks in over two years on Tuesday, and Washington welcomed them as a first step to solving the North Korean nuclear weapons crisis, even though Pyongyang said those were aimed only at the United States and not up for discussion.

The U.S. State Department said Washington would be interested in joining future talks, but stuck to its insistence that they must be aimed at denuclearization, showing that a diplomatic breakthrough remains far off.

In a joint statement after 11 hours of talks, North and South Korea said they had agreed to hold military to military talks and that North Korea would send a large delegation to next month's Winter Olympics in South Korea.