The airline will offer flights on Mondays, Wednesdays and Fridays from 1 June. Tickets are on sale from AED 179 (£37).
Michael Berlouis, managing director of Wizz Air Abu Dhabi, said Sri Lanka is an "exciting destination that has everything; beautiful beaches, a diverse cultural heritage and historical sites".
"It is truly a must-see travel destination," he added. "We are proud to be providing our customers even more convenient, affordable opportunities for relaxation and adventure and look forward to seeing you onboard our aircraft to the island paradise soon."
The airline, which has a young fleet composed of four new Airbus A321neo aircraft, began flying to Greek capital Athens on 15 December.