Reebok International has appointed Matt O'Toole as president of Reebok North America, the brand's largest business unit.