奧斯汀或許有卡格尼電影中的強硬和喜歡挑戰的態度。與伍德拉夫的很多親信一樣，奧斯汀有著豐富的海外經驗。他在1959年擔任可口可樂出口公司總裁職務之前，20世紀50年代主要在南非創辦可口可樂企業。奧斯汀的國際視野意味著海外市場的持續發展，特別是日本市場。1957年，日本嚴格的進口配額限製雖然有所鬆懈，但是可口可樂仍然隻能在麵向美國遊客的指定銷售點出售。由於芬達缺少碳酸果汁飲料的競爭者，並且沒有類似可口可樂的限製，所以非常暢銷。
默裏?希爾曼是麥肯公司的職員，他有著“狂熱的願望，要改變日本人生活的每一個方麵”。希爾曼在1961年確認了保羅?奧斯汀於1959年對日本成熟市場的樂觀調查。他在給奧斯汀的備忘錄中這樣描述道：“日本的經濟增長實力將會成為世界第一。”大膽的青少年們穿藍色牛仔褲，跳著扭擺舞。希爾曼寫道：“今天，隻要是日本人可以拷貝並加以改良的美國東西，他們都在竭力效仿並趕超美國。仿佛日本人努力在將美國過去20年所經曆的一切壓縮在20個月以內。”
1961年年底，由於可口可樂總裁和日本瓶裝商高梨一郎對日本議員的大量遊說，日本取消了對可口可樂的銷售限製，這樣可口可樂終於可以直接賣給日本消費者了。
二戰以來，在占領軍中常常可以看到可口可樂的身影，這是當地人對可口可樂的第一感覺。太平洋出口公司總裁羅伯茨將日本分為16個瓶裝區域，這些區域比美國境內的瓶裝區域範圍更大並且更加有效。可口可樂公司非常明智地選擇出身名門的日本商人作為瓶裝商，包括三菱、麒麟、富士、三洋、龜甲萬和三井。可口可樂公司的直接分銷係統繞開了日本傳統的批發商這一環節，可口可樂堅持要求現款現貨使商人們大為震驚，但是這個規定推進了軟飲料行業的發展進程。雖然這是美國人的行為方式，但它確實是個好辦法。很快，其他的行業也迅速效仿這種革命性的新支付方式。