24 января 1993 года, спустя два месяца после окончания осетино-ингушских столкновений, первый зампред верховного совета Северной Осетии Юрий Бирагов и первый замглавы временной администрации Ингушетии Маули Баркинхоев подписали "Протокол о намерениях", предусматривающий отказ от насилия и возвращение беженцев в Пригородный район Северной Осетии.
26 июня 1994 года президент Ингушетии Руслан Аушев и председатель парламента Северной Осетии Ахсарбек Галазов подписали новое соглашение о возвращении беженцев. Документ не был реализован из-за того, что 27 июня господин Аушев потребовал вернуть Ингушетии Пригородный район.
4 сентября 1997 года в Москве при участии премьер-министра РФ Виктора Черномырдина Ахсарбек Галазов и Руслан Аушев заключили договор об урегулировании отношений и сотрудничестве между республиками. Стороны обязались строить отношения "как дружественные и равноправные субъекты РФ".
25 февраля 1999 года премьеры Ингушетии и Северной Осетии Магомед Дарсигов и Таймураз Мамсуров подписали соглашение о преодолении последствий конфликта, по которому к декабрю 1999 года все ингушские беженцы должны были вернуться в Северную Осетию. 28 апреля господин Мамсуров в письме своему ингушскому коллеге фактически дезавуировал соглашение, заявив, что "не видит смысла" выполнять его, пока Ингушетия "не остановит антиосетинскую истерию и безнаказанные выпады".
6 апреля 2005 года полпред президента в Южном федеральном округе Дмитрий Козак предложил главам республик подписать подготовленный им план "Первоочередные совместные действия по урегулированию осетино-ингушского конфликта". Он определял сроки возвращения беженцев, места их расселения и предписывал решать территориальные споры в Конституционном суде РФ. Президент Северной Осетии Александр Дзасохов отказался визировать план, заявив, что он не имеет финансовой базы и может спровоцировать новый виток напряженности.
8 февраля 2006 года Дмитрий Козак, президент Ингушетии Мурат Зязиков и президент Северной Осетии Таймураз Мамсуров приняли новый план по ликвидации последствий конфликта. Он предполагал возвращение ингушских беженцев не в Пригородный район, а в другие населенные пункты Северной Осетии. 20 февраля 2006 года парламент Ингушетии отверг документ, посчитав такой вариант переселения незаконным.