Botswana
In February 2014, Butler was appointed manager of the Botswana national team. In his first International game he beat South Sudan 3-0, before losing to Eswatini 4-1. Botswana then went on to beat Burundi & Guinea-Bissau to reach the group stages of the 2015 Africa Cup of Nations qualification. They ended up losing 2-1 to Tunisia in their first game, before losing 2-0 to Egypt, 2-0 to Senegal, and 2-0 to Egypt in their next 3 games. They were able to draw Tunisia 0-0 in their 5th game but lost 3-0 to Senegal in their final match, finishing the group in 4th place with only 1 point.
In October of 2015 Butler guided Botswana to a 5-1 win over 2 matches in their 2018 FIFA World Cup qualification (CAF) first round against Eritrea. Botswana were then defeated by Mali in the second round, winning the first match 2-1 at the Obed Itani Chilume Stadium before losing 2-0 at the Stade du 26 Mars in the return match.
When asked about Botswana in an interview, Butler said that "It's a beautiful country, and the raw passion that Botswanans have for the game is unbelievable. In fact, most of Africa has such an incredibly deep love and enthusiasm for football. You can really feel it when you spend time here."
In February 2017 he was one of a number of managers on the shortlist for the vacant Rwanda national team manager role.
Butler resigned from the Botswana job in June 2017, and within days was appointed as the new head coach of Platinum Stars in South Africa's Premier Soccer League. He departed the position in September 2017.