Договором о добрососедстве и дружелюбном сотрудничестве, заключенном между Беларусью и Польшей в Варшаве 23 июня 1992 г. и вступившем в силу 30 марта 1993 г., стороны подтвердили нерушимость существующей между странами границы и заявили, что «не имеют и не будут иметь в будущем друг к другу никаких территориальных претензий».
С другими соседними государствами, бывшими союзными республиками СССР, ко времени провозглашения своего суверенитета, Беларусь имела только административные границы и для придания им статуса государственных требовалось принятие соответствующих законодательных актов и заключение международных договоров, а также проведение делимитации и демаркации.
Так как бывшие Литовская и Латвийская ССР первыми из республик СССР заявили о своем выходе из его состава, то и задача проведения делимитации и демаркации границы с ними стала первоочередной, тем более, что через часть территории Литувы протяженностью 1,5 км, которая вклинивалась в территорию Беларуси, проходила железная дорога, имеющая важное значение для Беларуси, а правительство Литувы, ссылаясь на соображения государственной безопасности, объявило о намерении закрыть движение поездов через этот участок своей территории. В этой связи вопрос о границе стал одним из главных в ходе переговоров делегаций Беларуси и Литувы в октябре 1991 г. Итогом сложных и продолжительных переговоров глав правительств Беларуси В. Кебича и Литувы К. Прунскине стало решение о передаче этой части территории Литувы в аренду Беларуси.
Вслед за этим, Распоряжением Совета Министров Республики Беларусь (далее – Совмин) от 25 ноября 1991 г. из представителей министерств и ведомств был утвержден состав рабочих групп для участия в работе смешанной беларуско-литувиской комиссии по делимитации границы и уже 3 января 1992 г. в Вильне прошли первые официальные переговоры этой комиссии. Однако закончились они фактически безрезультатно, т.к. к этому времени в Беларуси еще отсутствовали какие-либо законодательный акты, которыми могли бы руководствоваться в своей деятельности беларуские делегации в составе смешанных двусторонних комиссий.
Только 28 апреля 1992 г. Совмин принял постановление, в котором впервые были сформулированы полномочия межведомственных комиссий и республиканских органов государственного управления, а беларуским делегациям в составе смешанных государственных комиссий предписывалось руководствоваться линией административной границы с учетом границ фактического землепользования.