Anatolitis previously served as Commercial Director at Entain for seven years.
He has more than 14 years of experience in iGaming and has held numerous significant roles, including Entain Casino Marketing Director, Head of Product Marketing and Country Manager for Sportingbet in Greece.
Moja Group has recorded digital success across the African market and Anatolitis will help implement the company’s strategic objectives.
The group is a digital expert in Africa and has already established joint ventures with multiple mobile network operators, national lotteries, gaming commissions, media companies and governing entities.
Anatolitis said: "Moja Group’s market dominance within Africa and the vast opportunities that still exist in the region, and beyond, made the role incredibly enticing. I cannot wait to take the helm as we embark on a very interesting period for the business.
"A core driver of our vision will be investing in talent and skills, helping us launch products and services that existing and future customers of our markets will enjoy responsibly."
Moja Group Co-founder Marc Saba added: “We’re very fortunate to have Paris join the business and be able to leverage his experience and prowess to keep pushing the company forward.
"His commitment to creating a working environment that nurtures existing partners and employees as well as attracting external talent was a major appeal.”
There has been a spate of CEO appointments within the middle tiers of the gaming sector this week, with High Roller Technologies hiring Idan Levy and Jérôme-Olivier Falcon being appointed the new CEO of Moobifun.