At least eight civilians were killed on both sides in fighting that began when a Pakistani census team accompanied by soldiers visited disputed villages along the southern border on Friday.
Pakistan inherited its 2,400-kilometre (1,500-mile) border with its western neighbour when it gained independence from Britain in 1947, but Afghanistan has never formally recognised it.
And while official Afghan maps reflect the so-called "Durand Line", many nationalists believe the true border of their country ends at the River Indus that runs though Pakistan and gave India its name.
Abdul Razeq, the police chief of Afghanistan's Kandahar province, added: "After negotiations, both sides have agreed that a geological survey should be conducted.
More From This Section
"Technical teams of both countries will use GPS and Google Maps as well as other means to get the answer."
Internet firm Google complies with local laws in certain countries that compel it to show borders in line with national demands. For instance, its Indian site shows the entirety of disputed Kashmir as controlled by India.
In 2010 Google was embroiled in a Central American border dispute that saw two neighbouring countries dispatch troops and heavily armed police to their joint border.
The incident happened after a Nicaraguan commander cited Google's version of the border map in an interview with Costa Rican newspaper La Nacion to justify a raid on a disputed area of Costa Rica.
Google later said it had made a mistake and corrected its map to reflect one sanctioned by the US State Department.
Ethnic Pashtuns living in the region have traditionally paid it little heed. Villages straddling the frontier have mosques and houses with one door in Pakistan and another in Afghanistan.
Pakistani forces yesterday elevated their rhetoric when they said they had also killed "more than 50 soldiers" in last week's border clashes - a claim quickly rejected by Kabul, which said it lost two soldiers.