World Cup winners have moved quickly to replace the outgoing Gary Kirtsen by naming Duncan Fletcher as their new coach on a two-year deal.