Som utenriksminister endret Bhutto vesentlig på pakistansk politikk mot vesten. Mens han vedlikeholdte Pakistans sentrale rolle innenfor SATO og Central Treaty Organization, begynte Bhutto å skape en politisk kurs som var uavhengig av amerikansk påvirkning. Bhutto kritiserte USA for å gi militær bistand til India under og etter krigen i 1962, noe som ble sett på som en forverring av Pakistans allianse med USA. Bhutto arbeidet også for å forbedre relasjonen med Kina. Bhutto besøkte Peking og hjalp Ayub med å fremforhandle handels- og militære avtaler med det kinesiske regimet, som gikk med på å hjelpe Pakistan på en lang rekke militære og industrielle prosjekter. Bhutto signerte også en grenseavtale 2. mars 1963 som overførte 750 km² av territorium fra pakistansk Kashmir til Kina. Bhutto sørget også for nærmere og bedre forbindelser med land som Indonesia, Saudi-Arabia og andre arabiske land.