Roads were shut and stern warnings were issued as the country experienced extreme weather conditions
Former Indian navy officer Kulbhushan Sudhir Jadhav was arrested in Pakistan's restive southwestern province of Balochistan in March 2016, and the case has stoked tensions between the two countries.
Judges at the UN's top court ruled Pakistan had breached the Vienna Convention on diplomatic relations, which gives countries the right to consular access when their nationals are arrested abroad.
The Hague-based ICJ ordered the "effective review and reconsideration of the conviction and sentence" passed on Jadhav, according to a document on the court's website.
Pakistan "deprived the Republic of India of the right to communicate with and have access to Mr Kulbhushan Sudhir Jadhav, to visit him in detention and to arrange for his legal representation", the judges said.
"A continued stay of execution constitutes an indispensable condition" for the review of the death sentence, it added.
India hailed the ruling as a "complete victory".
"By ordering Pakistan to follow the Vienna Convention this is a complete victory for us. This opens up the possibility of consular access and a retrial in a civilian court," an Indian government official said.
"If Pakistan wants improved relations it should set him free and give him safe passage back to us."
There was no immediate reaction from Islamabad.
Jadhav, 48, was sentenced to death by a closed Pakistani military court in 2017 on charges of "espionage, sabotage and terrorism".
Jadhav was accused of working for the Indian intelligence services in Balochistan, a province bordering Afghanistan, where Islamabad has long accused India of backing separatist rebels.
In February Pakistan's attorney general told the ICJ that Jadhav's "unlawful activities were directed at creating anarchy in Pakistan and particularly targeted the China-Pakistan corridor".
China and Pakistan are close allies and Beijing has funded a huge port at Gwadar on the Baluchistan coast.
India insists that Jadhav was not a spy and says he was kidnapped in Pakistan.
India's lawyers told the court in February that it was a "farcical case" based on "malicious propaganda".
The last hearing coincided with a sharp spike in tensions between the two nuclear-armed neighbours after a suicide bombing in restive Kashmir, although relations have since improved.
The ICJ was set up in 1946 to rule in disputes between countries.
Reema Omer, International Legal Advisor,South Asia: ICJ has ruled in favour of India on merits, affirming Jadhav's right to consular access and notification. The Court has directed Pakistan to provide effective review and reconsideration of his conviction and sentences pic.twitter.com/Yh3FfDUjbl
- ANI (@ANI) July 17, 2019
Roads were shut and stern warnings were issued as the country experienced extreme weather conditions
The game’s rising stars and DP World Tour winners will be in action over the next four days at the Al Ain Equestrian, Shooting & Golf Club
In the video, the man can be seen scaling the roof of an SUV and smashing its glass roof
This directive has been issued after taking the current country-wide circumstances into account
USA Basketball confirmed a formidable 12-man roster bristling with NBA talent
Many walked for hours on end to get to safety, however, some were not able to return home until the next day