The decision was taken following air strikes carried out by Saudi Arabia on Wednesday, launching an operation against Huthi rebels in Yemen on Wednesday.
Read: Saudi Arabia launches strikes against Huthi rebels in Yemen
The prime minister instructed the relevant authorities that steps should be taken on war footing for the safety and early return of Pakistanis stranded in Yemen.
Terming the current situation in Yemen as volatile, Nawaz said people living in Yemen were exposed to all sorts of crimes, as the system there was collapsing.
Earlier in the day, India also announced that it was sending ships to Yemen to evacuate thousands of Indian workers stranded there as the fighting intensifies.
Read: Ships to evacuate thousands of Indians from Yemen
Around 3,500 Indians are currently working in Yemen, which has been plunged into chaos by a Huthi Shia rebellion that has triggered Saudi-backed airstrikes on the capital Sanaa.
Many are nurses from the southern state of Kerala, whose Chief Minister Oommen Chandy said New Delhi planned to send two ships to evacuate them.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ