North Korea accused South Korea of a ''serious provocation'' Saturday after South Korean troops fired warning shots at North Korean soldiers setting up barriers along their tense border.