કુરેશી અગાઉ વર્ષ ૨૦૦૮ થી ૨૦૧૧ દરમિયાન પાકિસ્તાન પીપલ્સ પાર્ટીની સરકાર સમયે પણ વિદેશમંત્રી હતા.