No they do not as long as they are on a visit visa and are leaving within a month. However, from my past experience some months back, if they have been here for over a month then they will be needing a exit from the immigration department. The immigration dept. has an office at the airport. It usually takes 5 minutes to get this exit permission and costs (as I recall) QR 20 per passport.