I det første året av Kishis statsministerperiode, sluttet Japan seg til FNs sikkerhetsråd, de betalte krigserstatninger til Indonesia, satte opp en ny kommersiell handelsavtale med Australia, og Japan undertegnet fredsavtaler med Tsjekkoslovakia og Polen. I 1959 besøkte Kishi Buenos Aires i Argentina. Kishis neste utenrikspolitiske initiativ var mye vanskeligere å gjennomføre: nemlig omarbeiding av Japans fremtidige forhold til USA. Han gikk av i juli 1960 som følge av store gatedemonstrasjoner, for det meste fredelige, i forbindelse med fornyelsen av sikkerhetsavtalen mellom Japan og USA. Hayato Ikeda etterfulgte Kishi som Japans statsminister.