Chamberlain was replaced by Churchill as Prime Minister of United Kingdom in May 1940 because British were unhappy with his work . In May 1940 Britain invaded Iceland . British discontent over the Norwegian campaign led to the replacement of Prime Minister Neville Chamberlain by Winston Churchill on 10 May 1940 .