Starting immediately, Borda will be responsible for 2,000 restaurants in over 30 countries.
She will be based at the head office in St Albans, and will lead up a five-strong European leadership team.
Speaking about her appointment, Borda said: It is an exciting time to be joining the Pizza Hut Europe business and over the next few months and years my focus will be on making sure we have the best possible experience for our customer.
“We need to make it easier for them to find, order, pay, track and enjoy their pizza,” she added.
“Innovation in technology will be a big enabler, but our brand experience is ultimately delivered through the people who work in our restaurants, and I want to focus on their experience as well.”
Having worked for the Yum! Brand for 15 years, Borda has held positions as KFC, Pizza Hut and Taco Bell.
She most recently served as Chief Brand Officer for Latin America and the Caribbean.
Milind Pant, President of Pizza Hut International added: “Regina has a solid track record in simplifying business processes and driving growth across regions.
“Having worked for Yum! across many marketing and operations roles, she knows exactly what customers want and how to achieve it and I’m confident she has the skills and experience to deliver in her new role.”