Kosovo's coalition Government is falling short of the 80 votes in Parliament it needs to ratify the border demarcation agreement with Montenegro.
President Hashim Thaci and Prime Minister Isa Mustafa will need to reach out to opposition parties to push the ratification through Parliament.
Opposition parties blame the Government of ceding territory to Montenegro during the demarcation talks.
This agreement is also significant in terms of Montenegro's NATO membership, as the country prepares to join the Alliance at the coming summit in Warsaw.
Kosovo is asked by its Western allies to implement the demarcation agreement in order to secure its long sought visa liberalization with the European Union.
The opposition held unruly protests in the capital Pristina over the agreement, and another agreement under which the country would see the establishment of several Serb majority municipalities in the north.