In his new role, Tutssel will oversee all the creative work produced by the network's 94 offices, as well as seeking out new client opportunities.
He will also be responsible for running the network's Global Product Committee, a forum that reviews the company's global creative work on a quarterly basis.
Tutssel, who is currently the deputy chief creative officer, replaces Miguel Angel Furones, who has been made the chairman of Leo Burnett Iberia.
Furones will now oversee Leo Burnett Lisbon and Vitruvio/Leo Burnett Madrid, the agency he founded in 1980.
Tom Bernadin, the chairman and chief executive of Leo Burnett Worldwide, said: "When I joined Leo Burnett, I identified Mark as our creative leader of the future. Miguel Angel and I have groomed him for this important role, and I believe there's no better candidate to fill it."
Tutssel joined Leo Burnett USA in 2002 as the deputy chief creative officer overseeing creative for clients including Kellogg, Nintendo, Morgan Stanley, Beck's and Procter & Gamble.
Before this, he co-headed the creative department in the London office.
He said: "In my new role, I will be obsessed with creative excellence and the continuous improvement of our product. In a world that is experiencing a media explosion, plotting the course to the future is now more critical than ever."