Both parties engaged in a detailed discussion of Pakistan's existing problems and potential solutions throughout the meeting.
The former prime minister and the crown prince had a productive meeting, according to sources.
The PML-N's chief organizer and three-time prime minister are currently in Saudi Arabia after performing Umrah with their family.
On April 11, the Sharif family arrived in Saudi Arabia. Nawaz Sharif is making his first trip to Saudi Arabia in six years.
Moreover, sources said that although Hussain Nawaz and his family had asked him to extend his stay in Jeddah at their home, Nawaz had originally intended to stay in the Kingdom until April 26.
Sources claim that Nawaz Sharif may also met in Jeddah with King Salman bin Abdul Aziz, the custodian of the Two Holy Mosques.
Nawaz, who is seen as being closer to the royal family, and Prime Minister Shehbaz Sharif were reportedly invited to Saudi Arabia earlier this month by King Salman bin Abdulaziz Al Saud to undertake Umrah as a show of goodwill.