But Song stressed last week's deal was an initial step under which North Korea should start to make itself nuclear-free.