Nel febbraio 1960, Macmillan tenne un discorso a Città del Capo, in Sudafrica dove parlò del fatto che "il vento del cambiamento soffia attraverso questo continente". Macmillan voleva evitare lo stesso tipo di guerra coloniale che la Francia stava combattendo in Algeria, e sotto il suo governo la decolonizzazione procedette rapidamente. Alle tre colonie a cui fu concessa l'indipendenza nel 1950, il Sudan, la Costa d'Oro e la federazione della Malesia, furono aggiunte ulteriori territori per quasi dieci volte tanto nel corso del 1960.