પહેલી વાર નવાઝ વર્ષ 1990 થી 1993 સુધી પાકિસ્તાનના પીએમ રહ્યા. પહેલી વાર નવેમ્બર 1990 માં તેમણે પાકિસ્તાનના પ્રધાનમંત્રી પદની જવાબદારી સંભાળી હતી. જો ધ્યાન આપવામાં આવે તો આ એ સમય હતો જ્યારે કાશ્મીરમાં આતંકવાદ અને કટ્ટરપંથીઓએ પોતાના પગ પસારવા શરૂ કરી દીધા હતા. 90 ના દશકમાં જ્યારે કાશ્મીરમાં આતંકવાદે માથુ કાઢી દીધુ હતુ ત્યારે ભારત તરફથી ઘણી વાર પાકિસ્તાન સરકાર અને આઈએસઆઈને આના માટે જવાબદાર ઠેરવવામાં આવ્યા પરંતુ પાકિસ્તાન સરકારે આના પર કોઈ ધ્યાન આપ્યુ નહિ અને આઈએસઆઈ પર કોઈ કડકાઈ પણ વર્તી નહિ. જ્યારે ઘાટીમાં આતંકવાદ પગ પસારી રહ્યો હતો ત્યારે નવાઝ આંતરરાષ્ટ્રીય સ્તર પર કાશ્મીરનો મુદ્દો ઉઠાવી રહ્યા હતા.