Relations have been steadily deteriorating in recent weeks as Pyongyang has sealed off its border .