Relations between the neighbours have plunged in recent months, with land border crossings largely shut since deadly fighting in October that killed more than 70 people on both sides.