Polen och Litauen ingick år 1996 ett gränsavtal .