The foreign ministry of Kyrgyzstan has protested over what it described as neighbouring Uzbekistan's attempt to build a border fence.
It said the fence would have cut into southern Kyrgyzstan by 60m.
The ministry, which sent the note of protest on Friday, said Uzbekistan had stopped construction after a meeting between the two sides.
The Uzbek foreign ministry has given no immediate response.
Correspondents say the borders between Central Asian nations have only begun to be enforced since the end of the Soviet Union in 1991.
From the newsroom of the BBC World Service