A meeting in Manama also calls for an immediate ceasefire in Gaza and an end to forced displacement in the Palestinian territory
The meeting between Bajwa and Sharif was the second within a week and is significant in the light of the prevailing civil-military relations in the country.
Sources, quoted by Geo News, said that the Prime Minister was briefed on the ICJ order.
Gen Bajwa was accompanied by Director General Inter-Services Intelligence Lt. Gen Naveed Mukhtar while Finance Minister Ishaq Dar was also present at the meeting.
Reacting to the stay order, Foreign Affairs Advisor to the Prime Minister Sartaj Aziz here said: "We are analysing the Indian petition and the International Court of Justice's (ICJ) authority (on the case)."
Earlier, Pakistan Defence Minister Khawaja Asif said, India's decision to move the ICJ to halt the death sentence awarded to Jadhav was an attempt to divert attention from "state-sponsored terrorism in Pakistan".
The ICJ on Tuesday told Pakistan not to hang Jadhav, sentenced to death by a Pakistani military court on charges of promoting terrorism in its territory and spying for India.
Asif tweeted: "Indian letter to ICJ attempt to divert attention from state-sponsored terrorism in Pakistan. Kulbushan convicted of offences against national security."
A meeting in Manama also calls for an immediate ceasefire in Gaza and an end to forced displacement in the Palestinian territory
High-school student Tasneem believes that the imagery that authors create cannot be compared to anything else
At IMG students come to learn about the physics and mechanics of the rides and how they work from top engineers
As the curtain comes down on another successful event, participants applaud the valuable time spent between students and educators
They are accused of offering advice on trading high-risk foreign currency derivatives over the social media platform
The two days of hearings at the International Court of Justice are part of a case brought by South Africa accusing Israel of genocide
Chennai Super Kings, who are fourth, and Royal Challengers Bengaluru lead the hunt for the remaining playoff spot
The 22-year-old batter became only the fifth uncapped player in IPL history to score over 500 runs in a season