He officially took over the head coach role at Terengganu FA, from Mat Zan Mat Aris on 1 June 2012, although he had already performed his duties as Terengganu head coach before the date. As head coach Butler reprimanded two players for returning from a night out at 3am on a morning before a match. He actions were mainly backed by the Malaysian public. However the club's management did not support his stance leading to a six-month ban, RM4,000 fine, 15 per cent cut on monthly salary and the termination of his contract.
The penalties received by Butler were considered by the public to be unjust and a means of simply removing him from the club. He was left with 15 months payment on his contract outstanding. The Football Association of Malaysia declared their intent to investigate the situation.
On 18 October, Football Association of Malaysia's disciplinary board completely exonerated Butler of any charges, quashed the suspension imposed on him and publicly condemned the Terengganu FA of bringing shame to the FAM, the TFA were ordered to pay Butler the remaining months on his contract.
In February 2014, Butler was appointed manager of the Botswana national team. His first International game was against South Sudan. He won the game three nil with a relatively new young inexperienced squad. He was mostly praised for giving a nineteen years old Ditsile his full debut against Burundi in the AFCON 2015 preliminaries. Botswana went onto knock out Burundi & Guinea Bisau to reach the group stages of the AFCON, with a new team giving debuts to many young players. They lost to a last minute penalty in Tunisia and gave a very strong Senegal team a fright,[clarification needed] only losing to a late deflected goal. They have since earn credible results beating Tanzania, Lesotho and drawing against a strong Angolan team in Luanda. Butler has revitalised the Botswana team playing a exciting brand of football[vague]consequently coming under the radar of some of the bigger teams in African football.