South Korea's deputy foreign minister  headed to Washington on Tuesday for talks with US officials on ways to follow up on last week's deal on scrapping North Korea's nuclear programme, his ministry said.